Ñåíòÿáðüñêàÿ ñìåíà â ¾Ñèðèóñå¿ 2020 ãîäà • ¾9A¿ • 10.06.20.

Ïðèåìû â äåëèìîñòè.
Ðàçëîæåíèå íà ïðîñòûå ìíîæèòåëè.
1. Ìîæíî ëè ðàññòàâèòü ïî êðóãó 2019 ðàçëè÷íûõ íàòóðàëüíûõ ÷èñåë òàê, ÷òîáû äëÿ ëþáûõ
äâóõ ñîñåäíèõ ÷èñåë îòíîøåíèå áîëüøåãî èç íèõ ê ìåíüøåìó áûëî ïðîñòûì ÷èñëîì?
Âçàèìíàÿ ïðîñòîòà.
2. 56a = 65b. Äîêàæèòå, ÷òî a + b  ñîñòàâíîå ÷èñëî.
a ... bc, òîãäà a ... b.
.
3. Íàéäèòå âñå ïðîñòûå p, q, r, äëÿ êîòîðûõ pq + qr + rp .. pqr.
a > b, òîãäà a > b + 1.
4. Äîêàæèòå, ÷òî íå ñóùåñòâóåò òàêèõ íàòóðàëüíûõ m, n, ÷òî m2 + n è n2 + m  êâàäðàòû.
a ... b, òîãäà a + b ... b, a − b ... b.
a ... b, òîãäà a > b (a, b  íàòóðàëüíûå).
5. Íàòóðàëüíûå ÷èñëà a è b òàêîâû, ÷òî ab − 1 äåëèòñÿ íà b + 1. Äîêàæèòå, ÷òî a > b.
Ìåæäó ïîñëåäîâàòåëüíûìè êâàäðàòàìè íåò êâàäðàòîâ.
6. Íàéäèòå âñå íàòóðàëüíûå n òàêèå, ÷òî n2 + 3n  òî÷íûé êâàäðàò.
Ðàññìîòðåíèå ïðîñòîãî ìíîæèòåëÿ.
7. Äîêàæèòå, ÷òî åñëè (u, v) = 1, òî (u2 + v2 , uv) = 1.
Âûäåëåíèå ÍÎÄà.
.
8. Íàéäèòå âñå òàêèå íàòóðàëüíûå a, b, ÷òî a2 + b2 .. ab.
Äåëåíèå ñ îñòàòêîì.
9. Ìàøà ïîäåëèëà íåêîòîðîå íàòóðàëüíîå ÷èñëî N ñ îñòàòêîì íà 29 è ïîëó÷èëà, ÷òî îñòàòîê
ðàâåí íåïîëíîìó ÷àñòíîìó. Ïîòîì îíà ïîäåëèëà ÷èñëî N ñ îñòàòêîì íà 38 è ñíîâà îñòàòîê îêàçàëñÿ
ðàâåí íåïîëíîìó ÷àñòíîìó. ×åìó ìîãëî ðàâíÿòüñÿ ÷èñëî N?

Äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ

10. Ðåøèòå óðàâíåíèå â íàòóðàëüíûõ ÷èñëàõ n! + 5(m!) = k!.

11. Äàíî 100 ïîñëåäîâàòåëüíûõ íàòóðàëüíûõ ÷èñåë. Äîêàæèòå, ÷òî èõ íåëüçÿ ðàññòàâèòü ïî
îêðóæíîñòè òàê, ÷òîáû ïðîèçâåäåíèå ëþáûõ äâóõ ñîñåäíèõ ÿâëÿëîñü òî÷íûì êâàäðàòîì.
12. Íàòóðàëüíûå ÷èñëà a, b òàêîâû, ÷òî a2 + ab + 1 äåëèòñÿ b2 + ab + 1. Äîêàæèòå, ÷òî a = b.
13. Äîêàæèòå, ÷òî íè ïðè êàêîì íàòóðàëüíîì m ÷èñëî 1978m − 1 íå äåëèòñÿ íà 1000m − 1.
14. Ïðè êàêèõ íàòóðàëüíûõ n ÷èñëî n2 − 1 ÿâëÿåòñÿ ñòåïåíüþ ïðîñòîãî ÷èñëà?
15. Íàéäèòå âñå ïàðû íàòóðàëüíûõ ÷èñåë a è b, äëÿ êîòîðûõ ÷èñëî a2019 + b äåëèòñÿ íà ab.
16. Íàòóðàëüíûå ÷èñëà m è n òàêîâû, ÷òî m2 + n2 + m äåëèòñÿ íà mn. Äîêàæèòå, ÷òî m
ÿâëÿåòñÿ êâàäðàòîì íàòóðàëüíîãî ÷èñëà.
17. Íàéäèòå âñå ðåøåíèÿ óðàâíåíèÿ m3 + m2 + 6 = n3 â íàòóðàëüíûõ ÷èñëàõ.
18. Ðåøèòå â íàòóðàëüíûõ ÷èñëàõ óðàâíåíèå (n + 1)(2n + 1) = 10m2 .
.
19. Ðàçëè÷íûå íàòóðàëüíûå ÷èñëà a, b òàêîâû, ÷òî a2 + b .. b2 + a. Äîêàæèòå, ÷òî b2 + a 
ñîñòàâíîå ÷èñëî.
 Ñåíòÿáðüñêàÿ ñìåíà â ¾Ñèðèóñå¿ 2020 ãîäà • ¾9A¿ • 10.06.20.

Ïðèåìû â äåëèìîñòè.
Ðàçëîæåíèå íà ïðîñòûå ìíîæèòåëè.
1. Ìîæíî ëè ðàññòàâèòü ïî êðóãó 2019 ðàçëè÷íûõ íàòóðàëüíûõ ÷èñåë òàê, ÷òîáû äëÿ ëþáûõ
äâóõ ñîñåäíèõ ÷èñåë îòíîøåíèå áîëüøåãî èç íèõ ê ìåíüøåìó áûëî ïðîñòûì ÷èñëîì?
Âçàèìíàÿ ïðîñòîòà.
2. 56a = 65b. Äîêàæèòå, ÷òî a + b  ñîñòàâíîå ÷èñëî.
a ... bc, òîãäà a ... b.
.
3. Íàéäèòå âñå ïðîñòûå p, q, r, äëÿ êîòîðûõ pq + qr + rp .. pqr.
a > b, òîãäà a > b + 1.
4. Äîêàæèòå, ÷òî íå ñóùåñòâóåò òàêèõ íàòóðàëüíûõ m, n, ÷òî m2 + n è n2 + m  êâàäðàòû.
a ... b, òîãäà a + b ... b, a − b ... b.
a ... b, òîãäà a > b (a, b  íàòóðàëüíûå).
5. Íàòóðàëüíûå ÷èñëà a è b òàêîâû, ÷òî ab − 1 äåëèòñÿ íà b + 1. Äîêàæèòå, ÷òî a > b.
Ìåæäó ïîñëåäîâàòåëüíûìè êâàäðàòàìè íåò êâàäðàòîâ.
6. Íàéäèòå âñå íàòóðàëüíûå n òàêèå, ÷òî n2 + 3n  òî÷íûé êâàäðàò.
Ðàññìîòðåíèå ïðîñòîãî ìíîæèòåëÿ.
7. Äîêàæèòå, ÷òî åñëè (u, v) = 1, òî (u2 + v2 , uv) = 1.
Âûäåëåíèå ÍÎÄà.
.
8. Íàéäèòå âñå òàêèå íàòóðàëüíûå a, b, ÷òî a2 + b2 .. ab.
Äåëåíèå ñ îñòàòêîì.
9. Ìàøà ïîäåëèëà íåêîòîðîå íàòóðàëüíîå ÷èñëî N ñ îñòàòêîì íà 29 è ïîëó÷èëà, ÷òî îñòàòîê
ðàâåí íåïîëíîìó ÷àñòíîìó. Ïîòîì îíà ïîäåëèëà ÷èñëî N ñ îñòàòêîì íà 38 è ñíîâà îñòàòîê îêàçàëñÿ
ðàâåí íåïîëíîìó ÷àñòíîìó. ×åìó ìîãëî ðàâíÿòüñÿ ÷èñëî N?

Äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ

10. Ðåøèòå óðàâíåíèå â íàòóðàëüíûõ ÷èñëàõ n! + 5(m!) = k!.

11. Äàíî 100 ïîñëåäîâàòåëüíûõ íàòóðàëüíûõ ÷èñåë. Äîêàæèòå, ÷òî èõ íåëüçÿ ðàññòàâèòü ïî
îêðóæíîñòè òàê, ÷òîáû ïðîèçâåäåíèå ëþáûõ äâóõ ñîñåäíèõ ÿâëÿëîñü òî÷íûì êâàäðàòîì.
12. Íàòóðàëüíûå ÷èñëà a, b òàêîâû, ÷òî a2 + ab + 1 äåëèòñÿ b2 + ab + 1. Äîêàæèòå, ÷òî a = b.
13. Äîêàæèòå, ÷òî íè ïðè êàêîì íàòóðàëüíîì m ÷èñëî 1978m − 1 íå äåëèòñÿ íà 1000m − 1.
14. Ïðè êàêèõ íàòóðàëüíûõ n ÷èñëî n2 − 1 ÿâëÿåòñÿ ñòåïåíüþ ïðîñòîãî ÷èñëà?
15. Íàéäèòå âñå ïàðû íàòóðàëüíûõ ÷èñåë a è b, äëÿ êîòîðûõ ÷èñëî a2019 + b äåëèòñÿ íà ab.
16. Íàòóðàëüíûå ÷èñëà m è n òàêîâû, ÷òî m2 + n2 + m äåëèòñÿ íà mn. Äîêàæèòå, ÷òî m
ÿâëÿåòñÿ êâàäðàòîì íàòóðàëüíîãî ÷èñëà.
17. Íàéäèòå âñå ðåøåíèÿ óðàâíåíèÿ m3 + m2 + 6 = n3 â íàòóðàëüíûõ ÷èñëàõ.
18. Ðåøèòå â íàòóðàëüíûõ ÷èñëàõ óðàâíåíèå (n + 1)(2n + 1) = 10m2 .
.
19. Ðàçëè÷íûå íàòóðàëüíûå ÷èñëà a, b òàêîâû, ÷òî a2 + b .. b2 + a. Äîêàæèòå, ÷òî b2 + a 
ñîñòàâíîå ÷èñëî.