Kongruencije
Select messages from
# through # FAQ
[/[Print]\]

Forum@DeGiorgi -> Čistilište

#1: Kongruencije Autor/ica: Maj@ PostPostano: 10:12 ned, 25. 10. 2015
    —
Moze pomoc kod dokazivanja tvrdnje?

Ako je p prost broj i ako su a,b cijeli brojevi, tada a^3 kongruentno b^ (mod p) povlaci a kongruentno b (mod p).

#2:  Autor/ica: goranm PostPostano: 11:42 pon, 26. 10. 2015
    —
Problem kako stoji nije istinit. Dvostruka jednakost stoji za kongruenciju: neka je [tex]p=5[/tex], [tex]a=-8[/tex], [tex]b=8[/tex]. Tada je a^3-b=-520==0 (mod 5), no a-b=-16==-1==4 (mod 5).

Pretpostavljam da fali prikladan eksponent uz b. Ako je to b^3, onda se sjeti da je a^3-b^3=(a-b)(a^2+ab+b^2) (vidi primjer dolje).


Zadnja promjena: goranm; 11:51 pon, 26. 10. 2015; ukupno mijenjano 3 put/a.

#3:  Autor/ica: finalniLokacija: Bloodbuzz Zagreb PostPostano: 11:42 pon, 26. 10. 2015
    —
Krivo je čak i ako se stavi 3 u eksponent, npr. 2^3 je kongruentno 4^3 modulo 7 (oba broja daju ostatak 1), međutim, 2 nije kongruentno 4 modulo 7.

#4:  Autor/ica: Maj@ PostPostano: 14:52 pon, 26. 10. 2015
    —
Uz b nedostaje eksponent 3. Dakle, b^3

#5:  Autor/ica: duje PostPostano: 21:05 pon, 26. 10. 2015
    —
Mozda fali uvjet da je p==5 (mod 6)?

#6:  Autor/ica: duje PostPostano: 12:09 čet, 29. 10. 2015
    —
Uz ovaj dodatni uvjet, tvrdnja slijedi npr. iz Propozicije 2.23 iz skripte.



Forum@DeGiorgi -> Čistilište


output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin