Uzasadnij że jeśli liczba całkowita x z dzielenia przez 7 daje resztę 5 to liczb Stasiu: Uzasadnij że jeśli liczba całkowita x z dzielenia przez 7 daje resztę 5 to liczba x² z dzielenia przez 7 daje resztę 4 O co w tym chodzi od czego zacząć proszę o takie wytłumaczenie żeby to zrozumieć.

Stasiu: Nie mam pojęcia przepisałem zadanie z książki ale nie mam pojęcia jak je zrobić

Kaja: skoro x przy dzieleniu przez 7 daje reszte 5, więc liczbe można zapisać w postaci : x=7a+5 , gdzie a∊C x²=(7a+5)²=49a²+70a+25=49a²+70a+21+4=7*(7a²+10a+3)+4 7*(7a²+10a+3) jest podzielne przez 7 (to co w nawiasie to jakaś liczba całkowita), no więc reszty zostaje 4.

Stasiu:

	x
ale skąd się wzięło te x=7a+5 ja to chciałem zapisać w ten sposób
	7

Stasiu: to ten x na 7 to sie równa 5

Kaja: nie

Kaja:

	x
gdybyś tak zapisał że		=5
	7

to x=35, a to się dzieli bez reszty przez 7

Stasiu: w tym cały problem że nie mam pojęcia z kąd się te 7a+5 bierze

Stasiu: rozpiszcie mi to tak zebym wiedział co jak i skąd

Kaja: a wiesz jak się dzieli pisemnie?

Stasiu: wiem

Kaja: podziel pisemnie np 32 przez 7. wtedy nad kreską (u góry jest 4) a reszty (na dole) 4. czyli to 32 można zapisac jako 32=4*7+4

Stasiu: aaaaaaaaaaaaaaaaa Ale ja jestem tępy wielkie dzięki Kaju za pomoc

Kaja:

ICSP: x ≡ 5 mod 7 //² x² ≡ 25 mod 7 x² ≡ 4 mod 7 c.n.u.