Točno
3. veljače 2015. 21:12 (9 godine, 3 mjeseci)
Ako je x^2 \equiv y^2 \pmod n, je li nužno x \equiv y \pmod n?
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.

Ocjene: (1)



Komentari:

Da, dobiješ sve bodove. Samo moras pokazati da to zbilja je protuprimjer (kao sto si ovdje pokazao, samo sto inace moze biti kompliciranije).
Zadnja promjena: Daniel_Sirola, 4. veljače 2015. 12:55
Ups...
P.S. A za protuprimjer se dobiju svi bodovi?
Zadnja promjena: Daniel_Sirola, 3. veljače 2015. 21:26
Jesi htio reci da je y = 1?. Ako da, onda je dobro.

Da, priznat ce ti. Ako je pitanje postavljeno s 'vrijedi li za svaki skup brojeva nesto', a ti nadjes jedam jedini protuprimjer, to ti je dokaz da ta tvrdnja ne vrijedi.
Tu treba napomenuti da nije uvijek lagano naci protuprimjer.
Bi li mi na natjecanju priznali protuprimjer ili treba neko malo objašnjenje ili što da napišem inače kao rješenje?
Je li sad bolje?
Moguce je da je b \equiv -b \pmod n, ako je recimo n = 2b. Tako da ti nije dobro objasnjenje.
No, u ovakvom zadatku ti je sasvim dovoljno naci jedan protuprimjer.

Takodjer, kad se prica o kongruencijama, obicno se misli na cijele brojeve, ne nuzno pozitivne (jer uredjaj i nije pretjerano definiran ili bitan...)
Zadnja promjena: ikicic, 2. veljače 2015. 21:38