#1: Kongruencije Autor/ica: Maj@, Postano: 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, Postano: 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: finalni, Lokacija: Bloodbuzz ZagrebPostano: 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@, Postano: 14:52 pon, 26. 10. 2015 Uz b nedostaje eksponent 3. Dakle, b^3
#5: Autor/ica: duje, Postano: 21:05 pon, 26. 10. 2015 Mozda fali uvjet da je p==5 (mod 6)?
#6: Autor/ica: duje, Postano: 12:09 čet, 29. 10. 2015 Uz ovaj dodatni uvjet, tvrdnja slijedi npr. iz Propozicije 2.23 iz skripte.