Question

[Nguyễn Hữu Quang]

Cho số tự nhiên a chia cho 7 dư 3. Chứng minh rằng a² chia cho 7 dư 2.

Answer 1

[Nguyễn Thị Thương Hoài]

a : 7 dư 3 cm a² : 7 dư 2

Ta có:     a = 7k + 3

          ⇔ a² = (7k + 3)²

          ⇔ a² = 49k² + 42k + 9

          ⇔ a² = 7.(7k² + 6k + 1) + 2

                7 ⋮ 7 ⇔ 7.(7k² + 6k + 1) ⋮ 7

          ⇔ a² = 7.(7k² + 6k + 1) + 2 : 7 dư 2 (đpcm)

Answer 2

[Nguyễn Thị Thương Hoài]

Cách 2 sử dụng đồng dư thức:

a \(\equiv\) 3 (mod 7) ⇔ a² \(\equiv\) 3² (mod 7)  3² : 7 dư 2 ⇔ a² : 7 dư 2 (đpcm)