Question

найдите все простые числа p и q такие что 7p+3q=86Полное решение пожалуйста!

Answer 1

диафантовое уравнение типичное притом еще

p0=11 q0=3

значит
11*7+3*3=86

дальше
7(p-11)+3(q-3)=0

p-11=3(q-3)/7

значит q-3должно делится на 7 to estb q-3=7n  q=7n+3
п найди сам подставив ку в п-11

а дальше запиши в систему ответ которые сейчас получишь и q=7n+3 

Answer 2

Для решения данного уравнения нам нужно найти два простых числа p и q, такие что 7p + 3q = 86. Давайте рассмотрим все возможные комбинации простых чисел, чтобы найти решение.

Поиск простых чисел

Для начала, давайте найдем все простые числа, которые могут быть p или q и которые меньше или равны 86. Воспользуемся алгоритмом поиска простых чисел.

Простые числа, меньшие или равные 86: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83.

Проверка комбинаций

Теперь, когда у нас есть список простых чисел, давайте проверим все возможные комбинации чисел p и q, чтобы найти решение уравнения 7p + 3q = 86.

1. Попробуем p = 2 и q = 3: 7 * 2 + 3 * 3 = 14 + 9 = 23 (не равно 86)

2. Попробуем p = 2 и q = 5: 7 * 2 + 3 * 5 = 14 + 15 = 29 (не равно 86)

3. Попробуем p = 2 и q = 7: 7 * 2 + 3 * 7 = 14 + 21 = 35 (не равно 86)

4. Попробуем p = 2 и q = 11: 7 * 2 + 3 * 11 = 14 + 33 = 47 (не равно 86)

5. Попробуем p = 2 и q = 13: 7 * 2 + 3 * 13 = 14 + 39 = 53 (не равно 86)

6. Попробуем p = 2 и q = 17: 7 * 2 + 3 * 17 = 14 + 51 = 65 (не равно 86)

7. Попробуем p = 2 и q = 19: 7 * 2 + 3 * 19 = 14 + 57 = 71 (не равно 86)

8. Попробуем p = 2 и q = 23: 7 * 2 + 3 * 23 = 14 + 69 = 83 (не равно 86)

9. Попробуем p = 2 и q = 29: 7 * 2 + 3 * 29 = 14 + 87 = 101 (не равно 86)

10. Попробуем p = 2 и q = 31: 7 * 2 + 3 * 31 = 14 + 93 = 107 (не равно 86)

11. Попробуем p = 2 и q = 37: 7 * 2 + 3 * 37 = 14 + 111 = 125 (не равно 86)

12. Попробуем p = 2 и q = 41: 7 * 2 + 3 * 41 = 14 + 123 = 137 (не равно 86)

13. Попробуем p = 2 и q = 43: 7 * 2 + 3 * 43 = 14 + 129 = 143 (не равно 86)

14. Попробуем p = 2 и q = 47: 7 * 2 + 3 * 47 = 14 + 141 = 155 (не равно 86)

15. Попробуем p = 2 и q = 53: 7 * 2 + 3 * 53 = 14 + 159 = 173 (не равно 86)

16. Попробуем p = 2 и q = 59: 7 * 2 + 3 * 59 = 14 + 177 = 191 (не равно 86)

17. Попробуем p = 2 и q = 61: 7 * 2 + 3 * 61 = 14 + 183 = 197 (не равно 86)

18. Попробуем p = 2 и q = 67: 7 * 2 + 3 * 67 = 14 + 201 = 215 (не равно 86)

19. Попробуем p = 2 и q = 71: 7 * 2 + 3 * 71 = 14 + 213 = 227 (не равно 86)

20. Попробуем p = 2 и q = 73: 7 * 2 + 3 * 73 = 14 + 219 = 233 (не равно 86)

21. Попробуем p = 2 и q = 79: 7 * 2 + 3 * 79 = 14 + 237 = 251 (не равно 86)

22. Попробуем p = 2 и q = 83: 7 * 2 + 3 * 83 = 14 + 249 = 263 (не равно 86)

23. Попробуем p = 3 и q = 2: 7 * 3 + 3 * 2 = 21 + 6 = 27 (не равно 86)

24. Попробуем p = 3 и q = 5: 7 * 3 + 3 * 5 = 21 + 15 = 36 (не равно 86)

25. Попробуем p = 3 и q = 7: 7 * 3 + 3 * 7 = 21 + 21 = 42 (не равно 86)

26. Попробуем p = 3 и q = 11: 7 * 3 + 3 * 11 = 21 + 33 = 54 (не равно 86)

27. Попробуем p = 3 и q = 13: 7 * 3 + 3 * 13 = 21 + 39 = 60 (не равно 86)

28. Попробуем p = 3 и q = 17: 7 * 3 + 3 * 17 = 21 + 51 = 72 (не равно 86)

29. Попробуем p = 3 и q = 19: 7 * 3 + 3 * 19 = 21 + 57 = 78 (не равно 86)

30. Попробуем p = 3 и q = 23: 7 * 3 + 3 * 23 = 21 + 69 = 90 (не равно 86)

31. Попробуем p = 3 и q = 29: 7 * 3 + 3 * 29 = 21 + 87 = 108 (не равно 86)

32. Попробуем p = 3 и q = 31: 7 * 3 + 3 * 31 = 21 + 93 = 114 (не равно 86)

33. Попробуем p = 3 и q = 37: 7 * 3 + 3 * 37 = 21 + 111 = 132 (не равно 86)

34. Попробуем p = 3 и q = 41: 7 * 3 + 3 * 41 = 21 + 123 = 144 (не равно 86)

35. Попробуем p = 3 и q = 43: 7 * 3 + 3 * 43 = 21 + 129 = 150 (не равно 86)

36. Попробуем p = 3 и q = 47: 7 * 3 + 3 * 47 = 21 + 141 = 162 (не равно 86)

37. Попробуем p = 3 и q = 53: 7 * 3 + 3 * 53 = 21 + 159 = 180 (не равно 86)

38. Попроб