dario-dsa's blog

By dario-dsa, 11 years ago, In English

Hi, I am having problem with solving this task from my math homework. If number p is prime and p^2+8 is also prime. Prove that p^3+4 is also prime number.

  • Vote: I like it
  • -4
  • Vote: I do not like it

| Write comment?
»
11 years ago, # |
  Vote: I like it +38 Vote: I do not like it

Suppose that p ≠ 3. Then thus p2 + 8 is not prime and we were wrong in our assumption. Then p = 3 and p3 + 4 = 31 which is obviously prime.

  • »
    »
    11 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    How to prove that p2 = 1 mod 3?

    • »
      »
      »
      11 years ago, # ^ |
        Vote: I like it +10 Vote: I do not like it
    • »
      »
      »
      11 years ago, # ^ |
        Vote: I like it +23 Vote: I do not like it

      Fermat's little theorem. If p is prime, then

      This is a special case of Euler's theorem, which is formulated like this for coprime a, m: