2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Number Theory problem
Сообщение13.06.2013, 02:25 
Доказать, что $\forall a \in \mathbb{N}, 1<a \le 100$ существует хотя бы одно натуральное число $n \le 6,$ для которого число $a^{2^n}+1$ составное.

Мини-задача
Доказать, что $k, (k-1), (k^2+k-1), k \in \mathbb{N}, k>1$ попарно взаимно простые.

Prove that $ \forall a \in \mathbb{N}, 1 <a \le 100 $ has at least one natural number $ n \le 6, $ for which the number of $ a^{2^n}+1 $ is composite.

Mini-problem
Prove that $ k, (k-1), (k ^ 2 + k-1), k \in \mathbb{N}, k> 1 $ pairwise relatively prime.

 
 
 
 Re: Number Theory problem
Сообщение13.06.2013, 08:36 
см. Серпинский "250 задач..."

мини-задача: честно применить алгоритм Евклида.

 
 
 
 Re: Number Theory problem
Сообщение13.06.2013, 08:51 
Зачем Евклид? Из, скажем, $k-1=mz$ следует, что $k^2+k-1=(m^2z+3m)z+1\neq nz$.

 
 
 
 Re: Number Theory problem
Сообщение13.06.2013, 12:45 
А что сложного? В каждом случае один раз с остатком поделить?
$k=1 \cdot (k-1)+1$
$k^2+k-1=k\cdot k+(k-1)$
$k^2+k-1=(k+2)\cdot (k-1)+1$

 
 
 
 Re: Number Theory problem
Сообщение13.06.2013, 17:34 
Keter в сообщении #736136 писал(а):
Доказать, что $\forall a \in \mathbb{N}, 1<a \le 100$ существует хотя бы одно натуральное число $n \le 6,$ для которого число $a^{2^n}+1$ составное.
Вариация на тему из Серпинского, предложенная в финале XXXV Всероссийской олимпиады: даны натуральные числа $x$ и $y$ из отрезка $[2;100]$; докажите, что при некотором натуральном $n$ число $x^{2^n}+y^{2^n}$ --- составное.

-- Чт июн 13, 2013 21:51:22 --

ewert в сообщении #736163 писал(а):
Зачем Евклид?
Евклид здесь нужен концептуально. Что касается альтернативы, то можно рекомендовать язык сравнений как весьма эффективное средство: если $k-1 \equiv 0 \pmod{z}$, то $k^{\text{2 (или 222, что неважно)}}+k-1 \equiv 1 \pmod{z}$.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group