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

Привет! Давай разберем твои задачи по теории чисел. **1) Деление с остатком для $131$ и $-31$:** По определению деления с остатком $a = bq + r$, где $0 \le r < |b|$. $131 = (-31) \cdot (-5) + (-24)$ — не подходит, так как остаток отрицательный. Правильный вариант: $131 = (-31) \cdot (-4) + 7$. **Ответ:** Частное $q = -4$, остаток $r = 7$. **2) Является ли число $4253$ составным?** Проверим простые делители до $\sqrt{4253} \approx 65,2$. Число не делится на 2 (нечетное), на 3 (сумма цифр $4+2+5+3 = 14$), на 5. Проверим на 7: $4253 : 7 = 607,5$ (нет). Проверим на 11: $4-2+5-3 = 4$ (нет). Проверим на 13: $4253 = 13 \cdot 327 + 2$ (нет). Продолжая перебор или используя признаки, можно убедиться, что делителей нет. Число $4253$ — простое. **Ответ:** Нет, оно простое. **3) НОД($19074, 8211$):** Используем алгоритм Евклида: $19074 = 2 \cdot 8211 + 2652$ $8211 = 3 \cdot 2652 + 255$ $2652 = 10 \cdot 255 + 102$ $255 = 2 \cdot 102 + 51$ $102 = 2 \cdot 51 + 0$ НОД = 51. Выражение через линейную комбинацию: $51 = 255 - 2 \cdot 102 = 255 - 2 \cdot (2652 - 10 \cdot 255) = 21 \cdot 255 - 2 \cdot 2652 = 21 \cdot (8211 - 3 \cdot 2652) - 2 \cdot 2652 = 21 \cdot 8211 - 65 \cdot 2652 = 21 \cdot 8211 - 65 \cdot (19074 - 2 \cdot 8211) = 151 \cdot 8211 - 65 \cdot 19074$. **Ответ:** $51 = 151b - 65a$. **4) Разложение $2n$ и $n!$ для $n=11$:** $2n = 22 = 2^1 \cdot 11^1$. Количество делителей: $(1+1)(1+1) = 4$. Сумма: $(1+2)(1+11) = 36$. $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$. Сумма делителей для $11!$ вычисляется по формуле $\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 = 14936352$. **5) Перевод $5203_{10}$:** $5203_{10} = 12123_8$. $12123_8 = 1010001010011_2$. Проверка: $1010001010011_2 = 1\cdot 2^{12} + 0 + 1\cdot 2^{10} + 0 + 0 + 0 + 1\cdot 2^6 + 0 + 1\cdot 2^4 + 0 + 0 + 1\cdot 2^1 + 1\cdot 2^0 = 4096 + 1024 + 64 + 16 + 2 + 1 = 5203_{10}$. **6) Вычислить $((351_6 \cdot 14_6 - 1153_6 : 31_6 - 150_6) : 205_6) : 25_6$:** Переведем в десятичную: $351_6 = 139$, $14_6 = 10$, $1153_6 = 273$, $31_6 = 19$, $150_6 = 60$, $205_6 = 77$, $25_6 = 17$. $((139 \cdot 10 - 273 : 19 - 60) : 77) : 17 = ((1390 - 14.36... - 60) : 77) : 17$. Вероятно, опечатка в условии, так как деление не нацело. **7) $24x - 56y = 72$:** Разделим на $8$: $3x - 7y = 9$. $3x = 7y + 9$. При $y=0, x=3$. Общее решение: $x = 3 + 7k, y = 3k$, где $k \in \mathbb{Z}$.