Eulers sats
- det jag tolkar från detta är att det som är inom phi, är mod vi jobbar med.
- i SGD(m,b) = 1
- phi(m) = x
för är det samma m, eller är det bara slumpen som blev av här?
tänker om den generella hade varit då
?
Jag hängde inte med på satsen, när man blandade in SGD...
Tjenare
Satsen säger bara att där phi är eulers phi funktion, sgd(a,n)=1 alltså a och n inte har en gemensam faktor(utom såklart 1) som exemplet 3 och 8.
Ifall vi hade haft , satsen gäller inte för att 2 delar båda 4 och 8 alltså sgd(8,4)=2
Kallaskull skrev:Tjenare
Satsen säger bara att där phi är eulers phi funktion, sgd(a,n)=1 alltså a och n inte har en gemensam faktor(utom såklart 1) som exemplet 3 och 8.
Ifall vi hade haft , satsen gäller inte för att 2 delar båda 4 och 8 alltså sgd(8,4)=2
var fick du ^4 ifrån? =(
phi(8)=phi(2^3)=(2-1)*2^(3-1)=4. Alternativt kan du bara kolla hur många tal under 8 som är relativt prima 8.
Det är euler-phi funktionens värde för 8.
Euler phi funktionen för ett tal n är antalet tal mindre än och lika med n som inte har en gemensam delare med n. Låt oss ta ett exempel
vad är ? vi har 1,2,3,4 som är mindre än eller lika med 4, vilka av dessa har gemensamma delare med 4? Endast 2 och 4 har det med sgd(4,2)=2 och sgd(4,4)=4 alltså
Med 8 har vi sgd(8,2)=2, sgd(8,4)=4, sgd(8,6)=3,2 och sist sgd(8,8)=8 alltså
parveln skrev:phi(8)=phi(2^3)=(2-1)*2^(3-1)=4. Alternativt kan du bara kolla hur många tal under 8 som är relativt prima 8.
hur blev det i andra steget, 2-1? vad dum jag känner mig.
sannakarlsson1337 skrev:parveln skrev:phi(8)=phi(2^3)=(2-1)*2^(3-1)=4. Alternativt kan du bara kolla hur många tal under 8 som är relativt prima 8.
hur blev det i andra steget, 2-1? vad dum jag känner mig.
tror Parveln använder sig av euler phi funktionens egenskaper
(Normalt att känna sig dum i huve när man gör matte, jag gör det också, lol)
Kallaskull skrev:sannakarlsson1337 skrev:parveln skrev:phi(8)=phi(2^3)=(2-1)*2^(3-1)=4. Alternativt kan du bara kolla hur många tal under 8 som är relativt prima 8.
hur blev det i andra steget, 2-1? vad dum jag känner mig.
tror Parveln använder sig av euler phi funktionens egenskaper
(Normalt att känna sig dum i huve när man gör matte, jag gör det också, lol)
Och den 4an vi får ut, det är den som är ^4 i det du skrev
Ifall du menar att det var så jag fick så ja. Btw tog bara det exemplet för att vissa en situation där euler sats inte gäller
Kallaskull skrev:Ifall du menar att det var så jag fick så ja. Btw tog bara det exemplet för att vissa en situation där euler sats inte gäller
Precis, för att vi fick = 0 i slutet när vi applicerade mod 8.. right?
Yesbox det är rätt, igen ville bara vissa att Euler sats inte funka här för att 4 och 8 har en gemensam delare 2.
Kallaskull skrev:Yesbox det är rätt, igen ville bara vissa att Euler sats inte funka här för att 4 och 8 har en gemensam delare 2.
vad bra! =D
Men när dom pratar om att vi har att Alltså gäller
så inom parentesen där, applicerar vi mod 8 eller? å får då ?
det är bara ett annat exempel me samma tal, eller hänger dom ihop?
Yesbox inom parantesen applicerar vi mod 8 helt rätt!
Skulle säga det bara är ett exempel på hur satsen kan användas, med samma tal så det blir lättare att föstå
Kallaskull skrev:Yesbox inom parantesen applicerar vi mod 8 helt rätt!
Skulle säga det bara är ett exempel på hur satsen kan användas, med samma tal så det blir lättare att föstå
Vad bra! =D
Men det fungerar bara om de är prima (koprima?) för jag sitter med ett annat tal, som inte är primtal då kan man inte använda den här satsen? (vad använder man då?)
I detta fall kan vi göra såhär
Först 61 och 13 är coprim, båda två är till och med primtal!
Först eftersom den är prim och sen så
och enligt Eulers sats har vi alltså får vi
så svaret är
Kallaskull skrev:I detta fall kan vi göra såhär
Först 61 och 13 är coprim, båda två är till och med primtal!
Först eftersom den är prim och sen så
och enligt Eulers sats har vi alltså får vi
så svaret är
Men är från $$\phi(a^b) = a^{b-1} \cdot \phi(a)$$
förlåt om jag är trög.
Du är inte de minsta trög, flera personer har skrivit i denna tråd och okända(som jag antar du inte kände till inan) formler har använts naturligt att vara förvirad.
Vet inte om du går på högskola, gör detta för skojs skull(som mig), eller någon blanding. Ifall du har anteckningar eller en bok kolla på Eulers totient funktion igen och kolla om de löser sig, annars kan du googla och kolla runt.
Okej väldigt grund nu. Eulers totient funktion är antalet tal mindre än n som är co-prim till n(skrev fel på detta förut). Co-prim betyder att de inte har några gemensamma delare(förutom 1)
Ifall vi tar exemplet 6 så har vi talen 1,2,3,4,5 som vi måste kolla, här är 6 och 1 samt 6 och 5 co-prim alltså
Ifall vi tar t.ex 10 får vi att talen som är co-prim är 1,3,7, och 9 alltså är , fattar du typ hur Euler totient funktionen funkar?
Sist, ifall vi har ett primtal P så kommer eftersom primtal defineras som tal vars alla mindre tal är co-prim och 61 är ett primtal alltså
sannakarlsson1337 skrev:Kallaskull skrev:I detta fall kan vi göra såhär
Först 61 och 13 är coprim, båda två är till och med primtal!
Först eftersom den är prim och sen så
och enligt Eulers sats har vi alltså får vi
så svaret är
Men är från
förlåt om jag är trög.
Sätter du in 611 i formeln så får du tillbaka . En mer grundläggande egenskap hos phi-funktionen är att om n är ett primtal.