| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Gost
|
|
| [Vrh] |
|
vinko
Forumaš(ica)
Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol: 
Lokacija: PMF-MO 214
|
 Postano: 23:30 čet, 29. 3. 2012 Naslov: Re: tablica indeksiranja |
    |
|
|
[quote="Anonymous"]Imam pitanje...na vježbama je objašnjavano kako se radi tablica indeksiranja, ali baš nisam shvatila..pa ako mi netko može pojasniti..hvala unaprijed[/quote]
Pogledajmo npr. zadatak 2 (npr. u A grupi) iz http://web.math.pmf.unizg.hr/~duje/utb/kol07_rjesenja.pdf
Na prvom mjestu ide 3^1(mod 31),
pa 3^2=9 (mod 31),
3^3=27 (mod 31),
3^4 = 27*3 = 81 = 19 (mod 31)
3^5 = 3^4 * 3 = 19*3 = 57 = 26 (mod 31)
...
i tako sve do mjesta (31-1)/2. Na 15. mjestu, po Teoremu 2.22 4), ćemo uvijek dobiti -1 = 30 (mod 31),
nakon toga, zbog istog svojstva, u drugom redu dolaze negativni brojevi iz prvog reda, tj.
na 16. mjestu dođe -3 = 31-3 = 28 (mod 31)
na 17. -9 = 31-9= 22 (mod 31)
na 18. -27 = 4 (mod 31)
...
i na 30. mjestu ćemo dobiti (mali Fermatov tm.) 1.
| Anonymous (napisa): | | Imam pitanje...na vježbama je objašnjavano kako se radi tablica indeksiranja, ali baš nisam shvatila..pa ako mi netko može pojasniti..hvala unaprijed |
Pogledajmo npr. zadatak 2 (npr. u A grupi) iz http://web.math.pmf.unizg.hr/~duje/utb/kol07_rjesenja.pdf
Na prvom mjestu ide 3^1(mod 31),
pa 3^2=9 (mod 31),
3^3=27 (mod 31),
3^4 = 27*3 = 81 = 19 (mod 31)
3^5 = 3^4 * 3 = 19*3 = 57 = 26 (mod 31)
...
i tako sve do mjesta (31-1)/2. Na 15. mjestu, po Teoremu 2.22 4), ćemo uvijek dobiti -1 = 30 (mod 31),
nakon toga, zbog istog svojstva, u drugom redu dolaze negativni brojevi iz prvog reda, tj.
na 16. mjestu dođe -3 = 31-3 = 28 (mod 31)
na 17. -9 = 31-9= 22 (mod 31)
na 18. -27 = 4 (mod 31)
...
i na 30. mjestu ćemo dobiti (mali Fermatov tm.) 1.
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
vinko
Forumaš(ica)
Pridružen/a: 26. 08. 2006. (23:08:00)
Postovi: (1A8)16
Spol:
Lokacija: PMF-MO 214
|
| Postano: 12:57 ned, 15. 4. 2012 Naslov: |
|
|
|
[quote="Anonymous"]http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
5.b zadatak
znaci tu bi prvi red iso do 26 i onda drugi do 52?[/quote]
Da, ali ne morate ići do kraja. Dakle, kada tražimo ind11, gradimo tablicu i promatramo brojeve 11 i -11=p-11, koji ćemo prije dobiti. Tako isto i 16 i -16. Ako dobijemo negativan broj, indeks pozitivnog je za (p-1)/2 veći od indeksa negativnog.
| Anonymous (napisa): | http://web.math.pmf.unizg.hr/~duje/utb/kol101a.pdf
5.b zadatak
znaci tu bi prvi red iso do 26 i onda drugi do 52? |
Da, ali ne morate ići do kraja. Dakle, kada tražimo ind11, gradimo tablicu i promatramo brojeve 11 i -11=p-11, koji ćemo prije dobiti. Tako isto i 16 i -16. Ako dobijemo negativan broj, indeks pozitivnog je za (p-1)/2 veći od indeksa negativnog.
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
.anchy.
Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Lokacija: Zgb
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
.anchy.
Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Lokacija: Zgb
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
|
