[Citat] ... de unde sa stiu eu ca trebuie sa plec de la n =3k in incercarile facute de a gasi toate valorile pentru n?
|
Pentru ca trebuie sa vedem daca numarele din numitor / numarator se divid cu trei sau nu.
Luam atunci clasele de resturi modulo trei la rand.
(De fapt solutia devine mult mai usor de scris, daca "am voie" sa folosesc trecerea de la intregi, de la inelul ZZ, la inelul ZZ modulo 3 al claselor de resuri modulo trei. Aceasta trecere este compatibila cu adunarea, scaderea, inmultirea de pe ZZ in sensul ca "o suma (in ZZ) de doua numere intregi luata apoi modulo trei este egala cu suma (din ZZ modulo 3) a celor doua numere luate mai intai modulo 3.)
Exemplu: Fie n in ZZ.
5n + 11 se divide cu 3 ... daca si numai daca
5n + 11 = 0 modulo 3 ... daca si numai daca
5n + 11 - 11 = -11 modulo 3 ... daca si numai daca
5n = -11 modulo 3 ... daca si numai daca
-n = -11 modulo 3 ... daca si numai daca
n = 11 modulo 3 ... daca si numai daca
n = 2 modulo 3 .