Strona 1 z 1
Udowodnij, że 24|p^2-1 (p-liczba pierwsza)
: 12 paź 2006, o 17:26
autor: goskow
jak mam udowodnic ze \(\displaystyle{ p^2-1}\) jest podzielne przez 24, gdy p jest liczba pierwsza wieksza od 3.
czekam na pomoc, bo mysle nad tym od tygodnia i nie wime jak to zrobic :/
Poprawiłem t. z. A.
Udowodnij, że 24|p^2-1 (p-liczba pierwsza)
: 12 paź 2006, o 17:57
autor: Lorek
Wydaje mi się, że to zadanie już kiedyś było.
Zauważ, że
\(\displaystyle{ p^2-1=(p-1)(p+1)}\)
Ponieważ p jest l. pierwszą i większą od 3, to \(\displaystyle{ p+1}\) i \(\displaystyle{ p-1}\) są 2 kolejnymi liczbami parzystymi, czyli jedna dzieli się przez 2 a druga przez 4
Ponadto wśród liczb \(\displaystyle{ p-1,\, p,\, p+1}\) jest jedna podzielna przez 3. Nie jest to \(\displaystyle{ p}\), a zatem \(\displaystyle{ p-1 p+1}\)
Podsumowując liczba \(\displaystyle{ (p-1)(p+1)}\) jest podzielna przez \(\displaystyle{ 2\cdot 4\cdot 3=24}\)