Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Gost
|
Postano: 22:15 pet, 9. 10. 2009 Naslov: Eulerova funkcija - zadatak |
|
|
Zadatak :
Nađite sva rješenja jednadžbe fi (n) = 18...
Imam jednu nejasnoću vezan uz ovaj zadatak...
znači, p_i = {2,3,7,19}
za n=19k dobijem k=1, k=2 => n1=19, n2=39
za n=7k dobijem k=3 => nema rješenja
za n=k dobijem alpha=1 i beta=3 => n3=54...
Problem, zadatak ima još jedno rješenje, a to je 27...ne mogu nikako doći do toga rješenja...možete li mi pomoći?
Hvala unaprijed
Zadatak :
Nađite sva rješenja jednadžbe fi (n) = 18...
Imam jednu nejasnoću vezan uz ovaj zadatak...
znači, p_i = {2,3,7,19}
za n=19k dobijem k=1, k=2 => n1=19, n2=39
za n=7k dobijem k=3 => nema rješenja
za n=k dobijem alpha=1 i beta=3 => n3=54...
Problem, zadatak ima još jedno rješenje, a to je 27...ne mogu nikako doći do toga rješenja...možete li mi pomoći?
Hvala unaprijed
|
|
[Vrh] |
|
duje Forumaš(ica)
Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol:
|
|
[Vrh] |
|
Gost
|
Postano: 8:49 sub, 10. 10. 2009 Naslov: |
|
|
[quote="duje"]U onom slucaju n=k=2^alfa*3^beta treba posebno razmotriti podslucajeve alfa=0 i beta=0, jer za njih ne vrijedi ista formula kao za alfa,beta>=1.[/quote]
OK, dobijem u jednom slučaju n=4 i n=27...dobro, ovdje je očito da 4 ne može biti rješenje, a kako znamo da je drugo rješenje? Da li će uvijek to biti rješenje ako preskoči 18?
Da li zato onda u skripti u primjeru 1.16. nije ni razmatran taj slučaj jer bi se dobilo 8 ili 9 što nije veće od 12 pa nisu to rješenja?
duje (napisa): | U onom slucaju n=k=2^alfa*3^beta treba posebno razmotriti podslucajeve alfa=0 i beta=0, jer za njih ne vrijedi ista formula kao za alfa,beta>=1. |
OK, dobijem u jednom slučaju n=4 i n=27...dobro, ovdje je očito da 4 ne može biti rješenje, a kako znamo da je drugo rješenje? Da li će uvijek to biti rješenje ako preskoči 18?
Da li zato onda u skripti u primjeru 1.16. nije ni razmatran taj slučaj jer bi se dobilo 8 ili 9 što nije veće od 12 pa nisu to rješenja?
|
|
[Vrh] |
|
duje Forumaš(ica)
Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol:
|
|
[Vrh] |
|
bucko Forumaš(ica)
Pridružen/a: 04. 12. 2007. (20:55:30) Postovi: (A9)16
Spol:
|
Postano: 8:33 čet, 15. 4. 2010 Naslov: |
|
|
imam zadatak fi(n)=42. dobila sam rješenja: 43, 86, 147, 98, 49. nisam sigurna jesu li to sva rješenja i jesu li ova dobra, pa ako je netko rješio jel može stavit svoja rješenja. fala
imam zadatak fi(n)=42. dobila sam rješenja: 43, 86, 147, 98, 49. nisam sigurna jesu li to sva rješenja i jesu li ova dobra, pa ako je netko rješio jel može stavit svoja rješenja. fala
_________________ bucko
|
|
[Vrh] |
|
duje Forumaš(ica)
Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol:
|
Postano: 8:37 čet, 15. 4. 2010 Naslov: |
|
|
[quote="bucko"]imam zadatak fi(n)=42. dobila sam rješenja: 43, 86, 147, 98, 49. nisam sigurna jesu li to sva rješenja i jesu li ova dobra, pa ako je netko rješio jel može stavit svoja rješenja. fala[/quote]
fi(147)=84. Ostala 4 rjesenja su dobra, i to su sva.
bucko (napisa): | imam zadatak fi(n)=42. dobila sam rješenja: 43, 86, 147, 98, 49. nisam sigurna jesu li to sva rješenja i jesu li ova dobra, pa ako je netko rješio jel može stavit svoja rješenja. fala |
fi(147)=84. Ostala 4 rjesenja su dobra, i to su sva.
|
|
[Vrh] |
|
bucko Forumaš(ica)
Pridružen/a: 04. 12. 2007. (20:55:30) Postovi: (A9)16
Spol:
|
|
[Vrh] |
|
duje Forumaš(ica)
Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol:
|
|
[Vrh] |
|
tierra Forumaš(ica)
Pridružen/a: 07. 11. 2007. (12:46:15) Postovi: (4D)16
Spol:
Lokacija: zg
|
|
[Vrh] |
|
mery Forumaš(ica)
Pridružen/a: 01. 12. 2008. (21:57:21) Postovi: (43)16
|
|
[Vrh] |
|
duje Forumaš(ica)
Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol:
|
|
[Vrh] |
|
mery Forumaš(ica)
Pridružen/a: 01. 12. 2008. (21:57:21) Postovi: (43)16
|
|
[Vrh] |
|
duje Forumaš(ica)
Pridružen/a: 07. 11. 2002. (12:21:31) Postovi: (55C)16
Spol:
|
|
[Vrh] |
|
mery Forumaš(ica)
Pridružen/a: 01. 12. 2008. (21:57:21) Postovi: (43)16
|
|
[Vrh] |
|
|