Задания
Версия для печати и копирования в MS Word
Тип 26 № 7127
i

Ука­жи­те все воз­мож­ные остат­ки при де­ле­нии чисел вида n2 + 3n на 7.

Спрятать решение

Ре­ше­ние.

При де­ле­нии на 7 воз­мож­ны остат­ки 0, 1, 2, 3, 4, 5, 6. Тогда:

—  n \equiv 0 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 0 в квад­ра­те плюс 3 умно­жить на 0 = 0 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка ,

—  n \equiv 1 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 1 в квад­ра­те плюс 3 умно­жить на 1 = 4 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка ,

—  n \equiv 2 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 2 в квад­ра­те плюс 3 умно­жить на 2 = 10 \equiv 3 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка ,

—  n \equiv 3 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 3 в квад­ра­те плюс 3 умно­жить на 3 = 18 \equiv 4 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка ,

—  n \equiv 4 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 4 в квад­ра­те плюс 3 умно­жить на 4 = 16 плюс 12 = 28\equiv 0 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка ,

—  n \equiv 5 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 5 в квад­ра­те плюс 3 умно­жить на 5 = 25 плюс 15 = 40 \equiv 5 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка ,

—  n \equiv 6 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка , n в квад­ра­те плюс 3n = 6 в квад­ра­те плюс 3 умно­жить на 6 = 36 плюс 18 = 54 \equiv 5 левая круг­лая скоб­ка mod 7 пра­вая круг­лая скоб­ка .

Воз­мож­ные остат­ки: 0, 3, 4, 5.

 

Ответ: 0, 3, 4, 5.