udowodnij że
Bezzy: Udowodnij, że liczba 123123 – 5757 jest podzielna przez 5.
10 lut 10:42
M:
1 kwi 19:04
nati:3: rozważmy problem modulo 5 tj. w pierścieniu ℤ/5ℤ.
123123≡3123≡3(123 mod (φ(5)=4))≡33≡27≡2 mod 5
5757≡257≡2(57 mod (φ(5)=4))≡21≡2 mod 5
więc jak odejmiemy to dostaniemy 0 mod 5
1 kwi 19:37