Har forsatt ikke fått boka, hvorfor gjelder denne?
Noen som gidder å vise...
[tex]\frac{p(p-1)}{2}\equiv \frac{p-1}{2}\pmod {p-1}[/tex]
Tallteori spm
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
- Euler
- Innlegg: 5889
- Registrert: 26/09-2007 19:35
- Sted: Trondheim
- Kontakt:
Dette følger rett og slett av at [tex]p \equiv 1 \ (\text{mod} \ p - 1)[/tex].
Elektronikk @ NTNU | nesizer
denne skjønner jeg, f. eksVektormannen skrev:Dette følger rett og slett av at [tex]p \equiv 1 \ (\text{mod} \ p - 1)[/tex].
p = 1 + (p-1)*1 = p,
men kan du vise min kongruens analogt...jeg får'n ikke helt til
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
-
- Euler
- Innlegg: 5889
- Registrert: 26/09-2007 19:35
- Sted: Trondheim
- Kontakt:
Det er generelt slik at hvis [tex]a_1 \equiv b_1[/tex] og [tex]a_2 \equiv b_2[/tex], så er [tex]a_1 \cdot a_2 \equiv b_1 \cdot b_2[/tex] (alt modulo [tex]n[/tex]). (Sagt litt løst: du kan bytte ut faktorer med tall som er kongruente med dem og få et produkt som fortsatt har samme rest.) Siden vi her har at [tex]p \equiv 1[/tex] og [tex]\frac{p-1}{2} \equiv \frac{p-1}{2}[/tex] (modulo [tex]p-1[/tex]) så følger resultatet direkte.
Elektronikk @ NTNU | nesizer
da var den grei, takker...Vektormannen skrev:Det er generelt slik at hvis [tex]a_1 \equiv b_1[/tex] og [tex]a_2 \equiv b_2[/tex], så er [tex]a_1 \cdot a_2 \equiv b_1 \cdot b_2[/tex] (alt modulo [tex]n[/tex]). (Sagt litt løst: du kan bytte ut faktorer med tall som er kongruente med dem og få et produkt som fortsatt har samme rest.) Siden vi her har at [tex]p \equiv 1[/tex] og [tex]\frac{p-1}{2} \equiv \frac{p-1}{2}[/tex] (modulo [tex]p-1[/tex]) så følger resultatet direkte.
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]