Strona 1 z 1

Podzielność przez 3...

: 9 wrz 2007, o 19:40
autor: adamk
Czy dla dowolnych liczb całkowitych a i b liczba \(\displaystyle{ a^{3}b - ab^{3}}\) przystaje do 0 modulo 3 ? (dzieli się przez 3 bez reszty )

\(\displaystyle{ a^{3}b - ab^{3} \equiv 0 (mod 3)}\)


Proszę o w miarę możliwości szybką odpowiedź

Podzielność przez 3...

: 9 wrz 2007, o 19:59
autor: Piotr Rutkowski
\(\displaystyle{ a^{3}b-ab^{3}=ab(a-b)(a+b)}\)
teraz, jeśli któraś z liczb a,b przystaje do 0, to ab przystaje do zera.
jeśli obydwie z liczb dają taką samą resztę z dzielenia przez 3, to a-b przystaje do 0
jeśli dają różną resztę z dzielenia przez 3 to
\(\displaystyle{ a \equiv 1(mod3)}\)\(\displaystyle{ b\equiv 2(mod3)}\) lub na odwrót, a wtedy:
\(\displaystyle{ a+b \equiv 3 \equiv 0 (mod3)}\), czyli nasze wyrażenie dzieli się przez 3

Podzielność przez 3...

: 9 wrz 2007, o 20:08
autor: adamk
Co masz na myśli pisząc, że któraś z liczb przystaje do zera?
polskimisiek pisze:jeśli któraś z liczb a,b przystaje do 0

Podzielność przez 3...

: 9 wrz 2007, o 20:12
autor: Piotr Rutkowski
Jeśli \(\displaystyle{ a \equiv 0(mod3) b \equiv 0(mod3)}\), to \(\displaystyle{ ab \equiv 0 (mod3)}\)

Podzielność przez 3...

: 9 wrz 2007, o 20:14
autor: adamk
A co jeśli a i b to dowolne liczby całkowite?
Tzn. nie wychodzimy z założenia, że przystają do 0 mod 3.

Podzielność przez 3...

: 9 wrz 2007, o 20:16
autor: Piotr Rutkowski
No tutaj rozpatrzyłem wszystkie możliwe przypadki. Oczywiście \(\displaystyle{ a \equiv 0 1 2 (mod3)}\) i masz opis wszystkiego w moim pierwszym poście

Podzielność przez 3...

: 9 wrz 2007, o 20:24
autor: adamk
OK. Już wszystko rozumiem.
Wielkie dzięki