Strona 1 z 1

Pytanie o kongruencję

: 11 wrz 2016, o 11:34
autor: matfiz4life
Witam wszystkich,
Jeśli \(\displaystyle{ a \equiv b\pmod{c}}\) dla naturalnych liczb \(\displaystyle{ a,b,c}\) oraz \(\displaystyle{ c}\) jest DOWOLNĄ liczbą naturalną a \(\displaystyle{ a,b}\) są dane, to czy \(\displaystyle{ a=b}\)?

Pytanie o kongruencję

: 11 wrz 2016, o 13:08
autor: sebnorth
jeśli dla dowolnego \(\displaystyle{ c}\) jest \(\displaystyle{ a \equiv b\pmod{c}.}\) to mamy:

gdyby np. \(\displaystyle{ a>b}\) to \(\displaystyle{ a \equiv b \pmod{a-b}}\) (bo \(\displaystyle{ a-b}\) dzieli niezerowe \(\displaystyle{ a-b}\)) ale dla \(\displaystyle{ d>a-b}\) już nie zajdzie \(\displaystyle{ a\equiv b\pmod{d}}\)

Pytanie o kongruencję

: 12 wrz 2016, o 21:27
autor: bakala12
Inny dowód.
Skoro \(\displaystyle{ c}\) jest dowolne to biorąc \(\displaystyle{ c = b}\) dostajemy \(\displaystyle{ b|a}\). Analogicznie dla \(\displaystyle{ c=a}\) dostajemy \(\displaystyle{ a|b}\). Stąd \(\displaystyle{ a=b}\).