qwe Adam: Udowodnij, że (x mod ny) mod y = x mod y Witam, czy ktoś może mi rozpisac krok po kroku jak to się dowodzie. Umiem indukcję matematyczną ale tego nigdy nie robiłem.

jc: x = kny + r, 0≤r<ny r=my+t, 0≤t<y x=kny+my+r x mod ny = r r mod y = t x mod y = t czyli mamy równość