Найдите все простые числа p и q такие, что p + q = (p – q)³.

Соколов Андрей Михайлович

Преподаватель Физтех-лицея

Проверено учителем

Чтобы найти все простые числа pp и qq, удовлетворяющие уравнению p+q=(pq)3p plus q equals open paren p minus q close paren cubed, проанализируем свойства четности и делимости обеих частей уравнения. 1. Анализ четности Пусть pq=dp minus q equals d. Тогда уравнение принимает вид p+q=d3p plus q equals d cubed. Заметим следующее:

  • Если pp и qq оба нечетные, то их разность d=pqd equals p minus qчетное число, а их сумма p+qp plus q — также четное число. Если одно из чисел (например, qq) равно 22 (единственное четное простое число), а второе нечетное, то их разность dd будет нечетной, и сумма p+qp plus q также будет нечетной.

2. Оценка разности Так как pp и qq — простые (положительные) числа, то p+q>0p plus q is greater than 0. Следовательно, (pq)3>0open paren p minus q close paren cubed is greater than 0, что означает p>qp is greater than q. Из уравнения p+q=(pq)3p plus q equals open paren p minus q close paren cubed видно, что разность d=pqd equals p minus q не может быть очень большой. Если d=1d equals 1, то pq=1p minus q equals 1. Единственная пара простых чисел с разностью 11 — это (3,2)open paren 3 comma 2 close paren. Проверим: 3+2=53 plus 2 equals 5, а (32)3=13=1open paren 3 minus 2 close paren cubed equals 1 cubed equals 1. 515 is not equal to 1. 3. Рассмотрение случая d=2d equals 2 Если d=pq=2d equals p minus q equals 2, то: p+q=23=8p plus q equals 2 cubed equals 8 Составим систему уравнений:

  1. pq=2p minus q equals 2 p+q=8p plus q equals 8

Сложим уравнения: 2p=10p=52 p equals 10 implies bold p equals 5. Вычтем уравнения: 2q=6q=32 q equals 6 implies bold q equals 3. Проверка: 55 и 33 — простые числа. 5+3=85 plus 3 equals 8, (53)3=23=8open paren 5 minus 3 close paren cubed equals 2 cubed equals 8. Решение найдено. 4. Исследование других значений dd Выразим pp и qq через dd: Из системы: {pq=dp+q=d32 cases; Case 1: p minus q equals d; Case 2: p plus q equals d cubed end-cases; Получаем: 2p=d3+d=d(d2+1)2 p equals d cubed plus d equals d open paren d squared plus 1 close paren 2q=d3d=d(d21)=d(d1)(d+1)2 q equals d cubed minus d equals d open paren d squared minus 1 close paren equals d open paren d minus 1 close paren open paren d plus 1 close paren Ранее мы выяснили, что если pp и qq оба нечетные, то dd — четное число.

  • Если d=4d equals 4:
    2q=4(421)=4×15=60q=302 q equals 4 open paren 4 squared minus 1 close paren equals 4 cross 15 equals 60 implies q equals 30. Число 3030 не является простым. Если d=6d equals 6:
    2q=6(621)=6×35=210q=1052 q equals 6 open paren 6 squared minus 1 close paren equals 6 cross 35 equals 210 implies q equals 105. Не является простым.

Рассмотрим случай, когда одно из чисел — четное, то есть q=2q equals 2: p+2=(p2)3p plus 2 equals open paren p minus 2 close paren cubed Пусть x=p2x equals p minus 2, тогда p=x+2p equals x plus 2. (x+2)+2=x3x+4=x3x3x4=0open paren x plus 2 close paren plus 2 equals x cubed implies x plus 4 equals x cubed implies x cubed minus x minus 4 equals 0. Проверим целые корни среди делителей числа 44 ( ±1,±2,±4plus or minus 1 comma plus or minus 2 comma plus or minus 4):

  • x=1114=-40x equals 1 colon 1 minus 1 minus 4 equals negative 4 is not equal to 0 x=2824=20x equals 2 colon 8 minus 2 minus 4 equals 2 is not equal to 0 x=-1-1+140x equals negative 1 colon negative 1 plus 1 minus 4 is not equal to 0 x=-2-8+240x equals negative 2 colon negative 8 plus 2 minus 4 is not equal to 0
    Целых решений для xx нет, следовательно, q=2q equals 2 не дает решений в простых числах.

Так как функция f(d)=d(d21)2f of d equals the fraction with numerator d open paren d squared minus 1 close paren and denominator 2 end-fraction растет очень быстро, при d>2d is greater than 2 значение qq всегда будет составным числом (оно будет делиться на dd, d2d over 2 end-fraction или множители d1d minus 1 и d+1d plus 1), за исключением очень малых значений, которые мы уже проверили. Ответ: Единственная пара простых чисел: p = 5, q = 3. Я могу также помочь с решением других диофантовых уравнений или задач по теории чисел. Хотите рассмотреть похожую задачу?

Форма ответа

Ваш аватар