Results 1 to 3 of 3

Thread: prime problem

  1. #1
    Newbie
    Joined
    Oct 2010
    Posts
    12

    Question prime problem

    This is a question that interests me and I don't know how to find the answer: Do numbers exist that are simultaneously the product of two different pairs of primes? Can you give examples or proof?

    I mean, can Pa * Pb = Pc * Pd?

    TIA
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Dinkydoe's Avatar
    Joined
    Dec 2009
    Posts
    411
    No, primefactorisation is unique. A statement like $\displaystyle p_ap_b = p_cp_d$ is a contradiction. If $\displaystyle n=m$, then $\displaystyle n,m$ can be divided by the same primes. And so eventually $\displaystyle n,m$ get the same primefactorisation. You can't find a prime that divides $\displaystyle n$, that does not divide $\displaystyle m$. It's really trivial

    If $\displaystyle p_1\cdots p_n= n$. And suppose there's another element $\displaystyle p$, which is not in the factorisation of $\displaystyle n$, but does divide $\displaystyle n$. Then $\displaystyle p|p_i$ for some prime. But then $\displaystyle p=p_i$ or $\displaystyle p=1$.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2010
    Posts
    12
    That's what I thought
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Birthday Problem; Prime Number Problem
    Posted in the Algebra Forum
    Replies: 9
    Last Post: Jan 8th 2012, 11:35 AM
  2. Replies: 1
    Last Post: Oct 22nd 2011, 12:37 PM
  3. Gcd/Prime Problem
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: Oct 20th 2009, 06:01 AM
  4. Prime problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Jan 21st 2008, 12:17 PM
  5. Another relatively prime problem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Sep 18th 2006, 04:13 PM

Search Tags


/mathhelpforum @mathhelpforum