[ eruanntion @ 26.11.2006. 13:46 ] @
1. Dokazati da je broj 2^(2^53) -1 deljiv sa 15.
2. Dokazati da je broj 2^(2^n) - 1 deljiv sa 15 za n>=2.
3. Pokazati da je a^10k - 1 deljivo sa 11 ako su a i 11 uzajamno prosti.





Hvala unapred !!!
[ Kolins Balaban @ 26.11.2006. 15:01 ] @
Evo ja cu pokusati rijesiti drugi, naravno matematickom indukcijom, a rjesenje prvog proizilazi iz njega, jer je
Treba dokazati da je djeljivo sa 15.
1. Provjerimo za prvih nekoliko prirodnih brojeva:
sto je djeljivo sa 15
sto je djeljivo sa 15
2.Pretpostavimo da je za dati izraz djeljiv sa 15, odnosno
3. Na osnovu pretpostavke dokazemo djeljivost za , odnosno
sto je naravno djeljivo sa 15, jer je broj 15 faktor.
Ja se nadam, da sam pomogao, i da nisam negdje pogrijesio.

[Ovu poruku je menjao Kolins Balaban dana 27.11.2006. u 13:49 GMT+1]
[ qdot @ 26.11.2006. 22:50 ] @
Treci zadatak je posledica Ojlerove teoreme koja glasi : Ako su a i b uzajamno prosti brojevi tj. nzd(a,b) = 1,
onda vazi (aphi(b) - 1) mod b = 0. Ako su a i 11 uzajamno prosti,vazice teorema. phi(b) je Ojlerov broj za broj b.
Potrazi po literaturi dokaz teoreme.Ili na Internetu.

Mladen.
[ eruanntion @ 26.11.2006. 23:39 ] @
Hvala !!!

Inače, možete li mi preporučiti neku knjigu u kojoj su detaljno obrađeni polinomi.

[Ovu poruku je menjao eruanntion dana 27.11.2006. u 01:10 GMT+1]