Олимпиадные задачи по математике для 2-8 класса - сложность 4 с решениями

Дано конечное множество простых чисел <i>P</i>. Докажите, что найдётся такое натуральное число <i>x</i> , что оно представляется в виде  <i>x = a^p + b^p</i>  (с натуральными <i>a, b</i>) при всех   <i>p</i> ∈ <i>P </i>  и не представляется в таком виде для любого простого <i>p</i> ∉ <i>P</i>.

Найдите все такие пары  (<i>x, y</i>)  натуральных чисел, что  <i>x + y = aⁿ,  x</i>² + <i>y</i>² = <i>a^m</i>  для некоторых натуральных <i>a, n, m</i>.

Натуральные числа <i>x</i> и <i>y</i> таковы, что  2<i>x</i>² – 1 = <i>y</i>¹⁵.  Докажите, что если  <i>x</i> > 1,  то <i>x</i> делится на 5.

Натуральные числа <i>x, y, z</i>  (<i>x</i> > 2,  <i>y</i> > 1)  таковы, что  <i>x^y</i> + 1 = <i>z</i>².  Обозначим через <i>p</i> количество различных простых делителей числа <i>x</i>, через <i>q</i> – количество различных простых делителей числа <i>y</i>. Докажите, что  <i>p ≥ q</i> + 2.

Найдите все такие натуральные <i>n</i>, что при некоторых взаимно простых <i>x</i> и <i>y</i> и натуральном  <i>k</i> > 1,  выполняется равенство  3<i>ⁿ = x^k + y^k</i>.

Доказать, что существует бесконечно много таких составных <i>n</i>, что  3^<i>n</i>–1 – 2^<i>n</i>–1 кратно <i>n</i>.