Results 1 to 2 of 2

Thread: Pairs of primes and Cardinalities of sets

  1. #1
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,455
    Thanks
    1368

    Pairs of primes and Cardinalities of sets

    For a pair of primes $\displaystyle (p_0,p_1)$, let Condition $\displaystyle A$ be the following:
    For all integers $\displaystyle n>0$, $\displaystyle \mbox{card}\left( \left\{ p_{1-j}^i \in \mathbb{Z} / p_j^n \mathbb{Z} \mid i \in \mathbb{N} \right\} \right) = p_j^n-p_j^{n-1}$ for both $\displaystyle j=0$ and $\displaystyle j=1$.

    Let $\displaystyle M$ be the set of all pairs of primes that satisfy Condition $\displaystyle A$. I can show that $\displaystyle (2,3) \in M$, so $\displaystyle M$ is nonempty. I think it might be true that $\displaystyle (p_0,p_1) \in M$ if $\displaystyle p_0<p_1$ and there does not exist a prime $\displaystyle p_2$ such that $\displaystyle p_0<p_2<p_1$.

    Let $\displaystyle K = \left\{(p_0,p_1) \mid p_0,p_1 \mbox{ prime}, p_0<p_1, \nexists p_2 \mbox{ prime s.t. }p_0<p_2<p_1\right\}$. Then I think it may be true that $\displaystyle M = \left\{(p_0,p_1) \mid (p_0,p_1) \in K \mbox{ or } (p_1,p_0) \in K\right\}$.

    Is there an obvious counterexample? (So far, I haven't found any, but I admit I haven't looked terribly hard yet).
    Last edited by SlipEternal; Sep 26th 2013 at 06:47 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,455
    Thanks
    1368

    Re: Pairs of primes and Cardinalities of sets

    Ok, I figured this out. I am essentially looking for pairs of primes $\displaystyle p,q$ for which $\displaystyle p$ is a primitive root modulo $\displaystyle q^n$ for all $\displaystyle n>0$ and $\displaystyle q$ is a primitive root modulo $\displaystyle p^n$ for all $\displaystyle n>0$. I realized that $\displaystyle (2,3)\notin M$, I have no clue what I was thinking. And it is possible that $\displaystyle M$ is empty. My bad. Thanks anyway.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. cardinalities of sets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Jan 21st 2013, 09:07 PM
  2. Cardinalities and ultimate sets
    Posted in the Discrete Math Forum
    Replies: 23
    Last Post: Dec 1st 2011, 06:18 AM
  3. Sets with cardinalities
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Jul 27th 2010, 06:43 PM
  4. Proof: cardinalities of sets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Feb 26th 2009, 09:23 PM
  5. Cardinalities of sets
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Oct 16th 2008, 03:35 AM

Search Tags


/mathhelpforum @mathhelpforum