All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Primes (Posted on 2003-09-09) Difficulty: 3 of 5
If x and (x² + 8) are both primes, then prove that (x³ +16) is also a prime.

See The Solution Submitted by Ravi Raja    
Rating: 4.2500 (12 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Hints/Tips First thoughts... | Comment 1 of 9
  • Note that 2 is the only even prime and 2²+8 is not prime, therefore, x must be odd.
  • Note also that x can't end in 5 because then it is not prime (unless x=5, but 5²+8 = 33 which is not prime). Therefore x must end in 1, 3, 7, or 9.
  • If x ends in 9 then x³ ends in 9, and x³+16 ends in 5 (which can't be prime--it is divisible by 5). Therefore x ends in 1, 3, or 7.
      Posted by SilverKnight on 2003-09-09 20:53:17
  • Please log in:
    Login:
    Password:
    Remember me:
    Sign up! | Forgot password


    Search:
    Search body:
    Forums (0)
    Newest Problems
    Random Problem
    FAQ | About This Site
    Site Statistics
    New Comments (6)
    Unsolved Problems
    Top Rated Problems
    This month's top
    Most Commented On

    Chatterbox:
    Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information