Scribd Logo
Upload

Welcome to Scribd!

  • We Prove It by Contradicton. To Prove That There Is Only One Prime Triple (3,5,7), We Can Make Use of The Previous Problem

    Uploaded by

    Aaryan Shah
    11 views1 page
    We prove by contradiction that (3,5,7) is the only prime triple. Assuming another prime triple exists, one number in the triple must be divisible by 3 based on a previous proof. But a prime number can only have two factors, so one number cannot be both prime and divisible by 3. Therefore, (3,5,7) is the only possible prime triple.

    Original Description:

    Question 6

    Original Title

    Q6

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    We prove by contradiction that (3,5,7) is the only prime triple. Assuming another prime triple exists, one number in the triple must be divisible by 3 based on a previous proof. But a prime number can only have two factors, so one number cannot be both prime and divisible by 3. Therefore, (3,5,7) is the only possible prime triple.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views1 page

    We Prove It by Contradicton. To Prove That There Is Only One Prime Triple (3,5,7), We Can Make Use of The Previous Problem

    Uploaded by

    Aaryan Shah
    We prove by contradiction that (3,5,7) is the only prime triple. Assuming another prime triple exists, one number in the triple must be divisible by 3 based on a previous proof. But a prime number can only have two factors, so one number cannot be both prime and divisible by 3. Therefore, (3,5,7) is the only possible prime triple.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    We prove it by contradicton.

    To prove that there is only one


    prime triple(3,5,7) , we can make use of the previous
    problem.
    Let us assume that there exists another prime triple other
    than (3,5,7). In the previous problem , we proved that for
    any integer n, at least one of the integers n, n+2, n+4 is
    divisible by 3. A prime triple is of the form (p , p+2 , p+4)
    where all 3 numbers are prime. But this is impossible since
    one of p , p+2 , p+4 is divisible by 3 , therefore one of them
    contains more than 2 factors. The only possible triple that
    can form is (3,5,7) since it has 3 itself as one of the primes.
    Since 3 is the only number to be divisible by 3 and be a prime
    at the same time, we get only one possible triple. Hence our
    assumption was wrong and we get (3,5,7) as the only
    possible triple.

    You might also like