Чтобы найти такие n n n, для которых выражения 2n+1 2n + 1 2n+1 и 4n+1 4n + 1 4n+1 являются простыми числами, начнем с подбора значений n n n и проверки простоты полученных чисел.
Мы получаем, что следующие значения n n n дают оба простых числа:
n=1 n = 1 n=1: 3 3 3 и 5 5 5n=3 n = 3 n=3: 7 7 7 и 13 13 13
Теперь мы проверим, могут ли 2n+1 2n + 1 2n+1 и 4n+1 4n + 1 4n+1 приниматься за простые числа для других значений n n n. При большем n n n оба выражения увеличиваются и исследуя прирост, мы можем заметить, что увеличение n n n приводит к большему числу, и вероятность того, что они останутся простыми, снижается.
Можно также использовать свойства делимости для проверки больших n n nметодыпробиделметоды проб и делметодыпробидел. В общем случае, доказать, что для других n n n простых чисел больше не существует, сложнее и требует более глубокого анализа или теории чисел.
С точки зрения практики чисел: Проверенные простые пары:(n=1) и (n=3)
\text{Проверенные простые пары:} \quad (n = 1) \text{ и } (n = 3) Проверенныепростыепары:(n=1)и(n=3)
Другие проверки явно показывают, что дальнейшие примеры составляют всё меньше шансов встречаться простым парам, особенно для большого n n n.
Чтобы найти такие n n n, для которых выражения 2n+1 2n + 1 2n+1 и 4n+1 4n + 1 4n+1 являются простыми числами, начнем с подбора значений n n n и проверки простоты полученных чисел.
Для n=0 n = 0 n=0:
2n+1=2⋅0+1=1(не простое) 2n + 1 = 2 \cdot 0 + 1 = 1 \quad \text{(не простое)}
2n+1=2⋅0+1=1(не простое) 4n+1=4⋅0+1=1(не простое) 4n + 1 = 4 \cdot 0 + 1 = 1 \quad \text{(не простое)}
4n+1=4⋅0+1=1(не простое)
Для n=1 n = 1 n=1:
2n+1=2⋅1+1=3(простое) 2n + 1 = 2 \cdot 1 + 1 = 3 \quad \text{(простое)}
2n+1=2⋅1+1=3(простое) 4n+1=4⋅1+1=5(простое) 4n + 1 = 4 \cdot 1 + 1 = 5 \quad \text{(простое)}
4n+1=4⋅1+1=5(простое)
Для n=2 n = 2 n=2:
2n+1=2⋅2+1=5(простое) 2n + 1 = 2 \cdot 2 + 1 = 5 \quad \text{(простое)}
2n+1=2⋅2+1=5(простое) 4n+1=4⋅2+1=9(не простое) 4n + 1 = 4 \cdot 2 + 1 = 9 \quad \text{(не простое)}
4n+1=4⋅2+1=9(не простое)
Для n=3 n = 3 n=3:
2n+1=2⋅3+1=7(простое) 2n + 1 = 2 \cdot 3 + 1 = 7 \quad \text{(простое)}
2n+1=2⋅3+1=7(простое) 4n+1=4⋅3+1=13(простое) 4n + 1 = 4 \cdot 3 + 1 = 13 \quad \text{(простое)}
4n+1=4⋅3+1=13(простое)
Для n=4 n = 4 n=4:
2n+1=2⋅4+1=9(не простое) 2n + 1 = 2 \cdot 4 + 1 = 9 \quad \text{(не простое)}
2n+1=2⋅4+1=9(не простое) 4n+1=4⋅4+1=17(простое) 4n + 1 = 4 \cdot 4 + 1 = 17 \quad \text{(простое)}
4n+1=4⋅4+1=17(простое)
Для n=5 n = 5 n=5:
2n+1=2⋅5+1=11(простое) 2n + 1 = 2 \cdot 5 + 1 = 11 \quad \text{(простое)}
2n+1=2⋅5+1=11(простое) 4n+1=4⋅5+1=21(не простое) 4n + 1 = 4 \cdot 5 + 1 = 21 \quad \text{(не простое)}
4n+1=4⋅5+1=21(не простое)
Для n=6 n = 6 n=6:
2n+1=2⋅6+1=13(простое) 2n + 1 = 2 \cdot 6 + 1 = 13 \quad \text{(простое)}
2n+1=2⋅6+1=13(простое) 4n+1=4⋅6+1=25(не простое) 4n + 1 = 4 \cdot 6 + 1 = 25 \quad \text{(не простое)}
4n+1=4⋅6+1=25(не простое)
Для n=7 n = 7 n=7:
2n+1=2⋅7+1=15(не простое) 2n + 1 = 2 \cdot 7 + 1 = 15 \quad \text{(не простое)}
2n+1=2⋅7+1=15(не простое) 4n+1=4⋅7+1=29(простое) 4n + 1 = 4 \cdot 7 + 1 = 29 \quad \text{(простое)}
4n+1=4⋅7+1=29(простое)
Мы получаем, что следующие значения n n n дают оба простых числа:
n=1 n = 1 n=1: 3 3 3 и 5 5 5n=3 n = 3 n=3: 7 7 7 и 13 13 13Теперь мы проверим, могут ли 2n+1 2n + 1 2n+1 и 4n+1 4n + 1 4n+1 приниматься за простые числа для других значений n n n.
При большем n n n оба выражения увеличиваются и исследуя прирост, мы можем заметить, что увеличение n n n приводит к большему числу, и вероятность того, что они останутся простыми, снижается.
Можно также использовать свойства делимости для проверки больших n n n методыпробиделметоды проб и делметодыпробидел. В общем случае, доказать, что для других n n n простых чисел больше не существует, сложнее и требует более глубокого анализа или теории чисел.
С точки зрения практики чисел:
Проверенные простые пары:(n=1) и (n=3) \text{Проверенные простые пары:} \quad (n = 1) \text{ и } (n = 3)
Проверенные простые пары:(n=1) и (n=3) Другие проверки явно показывают, что дальнейшие примеры составляют всё меньше шансов встречаться простым парам, особенно для большого n n n.