Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

Can you prove that p² ≡ 1 (mod 24) for any prime p ≥ 5?

1 Answer

Relevance
  • Favorite Answer

    You can start with the fact that every prime greater than 4 can be expressed as either 6n+1 or 6n+5 for some nonnegative integer n. This is because a number of the form 6n, 6n+2, 6n+3, or 6n+4 would be composite.

    When you square either type of prime, you get 36n^2+12n+1 or 36n^2+60n+1. These are both equivalent to 12n^2+12n+1 = 12(n+1)n+1 (mod 24). Because either n+1 or n is even 12(n+1)n is a multiple of 24, and 12(n+1)n+1 = 1 (mod 24).

Still have questions? Get your answers by asking now.