1) Даны числа 131 и -31. Найти частное и остаток.

Привет! Давай разберем задания из твоего варианта. Это задачи по теории чисел. ### 1) Деление 131 на -31 с остатком Деление с остатком для целых чисел $a = bq + r$, где $0 \le r < |b|$. $131 = (-31) \cdot (-5) + (-24)$. Остаток отрицательный, нам нужен положительный $r$. Возьмем $q = -4$. Тогда $131 = (-31) \cdot (-4) + 7$. **Ответ:** частное $-4$, остаток $7$. ### 2) Является ли число 4253 составным? Проверим число на простоту: $\sqrt{4253} \approx 65.2$. Проверим делимость на простые числа до 65: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61. Число $4253$ делится на 37: $4253 = 37 \cdot 115 - 6$ (не делится), $4253 : 37 = 114.9...$ На самом деле $4253$ не делится на 2, 3 (сумма цифр 14), 5. $4253 = 31 \cdot 137.1...$ $4253$ — это простое число. **Ответ:** нет, оно простое. ### 3) НОД(19074, 8211) Используем алгоритм Евклида: $19074 = 8211 \cdot 2 + 2652$ $8211 = 2652 \cdot 3 + 255$ $2652 = 255 \cdot 10 + 102$ $255 = 102 \cdot 2 + 51$ $102 = 51 \cdot 2 + 0$ НОД равен 51. Выражение через $a$ и $b$ (линейное представление): $51 = 255 - 102 \cdot 2 = 255 - (2652 - 255 \cdot 10) \cdot 2 = 255 \cdot 21 - 2652 \cdot 2 = (8211 - 2652 \cdot 3) \cdot 21 - 2652 \cdot 2 = 8211 \cdot 21 - 2652 \cdot 65 = 8211 \cdot 21 - (19074 - 8211 \cdot 2) \cdot 65 = 8211 \cdot 151 - 19074 \cdot 65$. **Ответ:** НОД = 51; $51 = 8211 \cdot 151 - 19074 \cdot 65$. ### 4) Каноническое разложение $2n$ и $n!$ при $n=11$ $n = 11$. 1. $2n = 22 = 2^1 \cdot 11^1$. Количество делителей: $(1+1)(1+1) = 4$. Сумма: $(1+2)(1+11) = 3 \cdot 12 = 36$. 2. $n! = 11! = 2^8 \cdot 3^4 \cdot 5^2 \cdot 7^1 \cdot 11^1$. Количество делителей: $(8+1)(4+1)(2+1)(1+1)(1+1) = 9 \cdot 5 \cdot 3 \cdot 2 \cdot 2 = 540$. Сумма делителей: $\frac{2^9-1}{2-1} \cdot \frac{3^5-1}{3-1} \cdot \frac{5^3-1}{5-1} \cdot \frac{7^2-1}{7-1} \cdot \frac{11^2-1}{11-1} = 511 \cdot 121 \cdot 31 \cdot 8 \cdot 12 = 14647320$. ### 5) Перевод $5203_{10}$ Перевод в 8-ричную систему ($x_8$): $5203 : 8 = 650$ (ост 3) $650 : 8 = 81$ (ост 2) $81 : 8 = 10$ (ост 1) $10 : 8 = 1$ (ост 2) $1 : 8 = 0$ (ост 1) Получаем $12123_8$. Перевод в двоичную систему ($y_2$): $12123_8 = 001 010 001 010 011_2 = 1010001010011_2$. ### 6) Вычисление $((351_6 \cdot 14_6 - 1153_6 : 31_6 - 150_6) : 205_6) : 25_6$ Переведем всё в десятичную систему: $351_6 = 3 \cdot 36 + 5 \cdot 6 + 1 = 108 + 30 + 1 = 139$ $14_6 = 1 \cdot 6 + 4 = 10$ $1153_6 = 1 \cdot 216 + 1 \cdot 36 + 5 \cdot 6 + 3 = 216 + 36 + 30 + 3 = 285$ $31_6 = 3 \cdot 6 + 1 = 19$ $150_6 = 1 \cdot 36 + 5 \cdot 6 = 66$ $205_6 = 2 \cdot 36 + 5 = 77$ $25_6 = 2 \cdot 6 + 5 = 17$ Вычисляем: $((139 \cdot 10 - 285 : 19 - 66) : 77) : 17 = ((1390 - 15 - 66) : 77) : 17 = (1309 : 77) : 17 = 17 : 17 = 1$. **Ответ:** 1. ### 7) $24x - 56y = 72$ Сократим на 8: $3x - 7y = 9$. Частное решение: $3x = 7y + 9$. При $y=0, x=3$. Общее решение: $x = 3 + 7k, y = 0 + 3k$ (где $k \in \mathbb{Z}$).