Lett hodebry

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
tsjernobyl
Pytagoras
Pytagoras
Posts: 10
Joined: 21/10-2010 09:46

Bevis at dersom p er eit primtal som er større enn 5, så er p2 - 1 (NB! p2 = p i andre) deleleg med 24.

Skjønner ingenting. Trenger profesjonell faghjelp.
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

Er ikke helt sikker, andre får evt korrigere/supplere. Men hvis et primtall p skrives som p=6n+1 eller p=6n-1, så

[tex]p^2-1=(6n+1)^2\,-\,1=12n(3n+1)[/tex]

i uttrykket 12n(3n+1) vil en av faktorene være delelig med 24, og vi er i mål...

altså

[tex]p^2-1 \equiv 0(\text mod\,24)[/tex]
Last edited by Janhaa on 21/10-2010 16:04, edited 1 time in total.
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
claudius
Dirichlet
Dirichlet
Posts: 198
Joined: 09/10-2010 22:59

Dette kan nok gjøres på flere måter. Her er en:
p[sup]2[/sup] - 1 = (p + 1)(p - 1). 24 = 2*2*2*3.
Siden p er primtall, er (p+1) og (p-1) partall og delelige med 2. Dessuten er hvert annet partall delelig med 4 slik at vi får 3 faktorer med 2.
Tredje hvert heltall er delelig med 3. Det betyr at enten er (p+1) eller (p-1) delelig med 3, og påstanden er dermed bevist.
Post Reply