Äèîôàíòîâû óðàâíåíèÿ Ëèíåéíûå Ðåøèòå â öåëûõ ÷èñëàõ óðàâíåíèå 5x + 3y = 7. ax + 2y = 1 2. Ïðè êàêèõ a, b ∈ Z ñèñòåìà èìååò öåëî÷èñëåííîå ðåøåíèå bx + 3y = 1 x, y ∈ Z? 3. Äîêàæèòå, ÷òî óðàâíåíèå ax + by = c èìååò ðåøåíèå òîãäà è òîëüêî òîãäà, êîãäà èìååò ðåøåíèå óðàâíåíèå ax + by = c − 2a − 3b. 4. Ðåøèòå äèîôàíòîâî óðàâíåíèå 2x + 3y + 5z = 11. 5. Äîêàæèòå, ÷òî åñëè (a, b, c) = 1, òî óðàâíåíèå ax + by + cz = 1 ðàçðåøèìî â öåëûõ ÷èñëàõ x, y, z. 6. Ïóñòü a, b, c òàêèå öåëûå íåîòðèöàòåëüíûå ÷èñëà, ÷òî 28a+30b+31c = 365. Äîêàæèòå, ÷òî a + b + c = 12. 7. Òåîðåìà Ñèëüâåñòðà. Äîêàæèòå, ÷òî íàèáîëüøåå c, äëÿ êîòîðîãî óðàâíåíèå ax + by = c íå èìååò ðåøåíèé â öåëûõ íåîòðèöàòåëüíûõ ÷èñëàõ, èìååò âèä c = ab − a − b. 1. Íåëèíåéíûå Äîêàæèòå, ÷òî óðàâíåíèÿ íå èìåþò ðåøåíèé â Z: (à) x2 +y 2 = 2015; (á) a2 −3b2 = 8; (â) m2 = 4k+2+n2 ; (ã) n3 +2 = 9k ; (ä) 15x2 − 7y 2 = 9; (å) 12x + 5 = y 2 ; (æ) −x2 + 7y 3 + 6 = 0; (ç) 19x3 − 84y 2 = 1984; (è) x2 + y 2 + z 2 = 2015; (ê) x41 + . . . + x414 = 2015. 9. Ìåòîä ðàçëîæåíèÿ. Ðåøèòå â Z, åñëè íå óêàçàíî èíà÷å: (à) xy + 2x = 7; (á) xy + 3y − 5x = 18; (â) x2 − y 2 = 12; (ã) 5p + 1 = k 2 (k ∈ N, p ∈ P); (ä) 3p + 1 = k 3 (k ∈ N, p ∈ P); (å) p = n4 + 4 (n ∈ N, p ∈ P); (æ) k 3 − 3k = p − 2 (k ∈ N, p ∈ P); (ç) n2 + 3n + 24 = m2 ; (è) xy(x − y) + yz(y − z) + zx(z − x) = 6; (ê) (x − y)3 + (y − z)3 + (z − x)3 = 6; (ë) y 4 − x(x + 1)(x + 2)(x + 3) = 1; (ì) x4 − 6x3 + 11x2 − 7x + 5 = y 2 (í) x2 − 5xy + 6y 2 = 3. 10. Ìåòîä îöåíîê. Ðåøèòå: 3 1 1 1 a + 6ab + 1 = n3 (à) + + = 1 â N è îòäåëüíî â Z; (á) â N; b3 + 6ab + 1 = m3 a b c 11. Ìåòîä ñïóñêà. Ðåøèòå â Z óðàâíåíèÿ (à) 8x4 + 4y 4 + 2z 4 = t4 ; 8. Ìåòîä îñòàòêîâ. (á) 3n = x2 + y 2 ; (â) x2 + y 2 + z 2 = 2xyz; (ã) x2 + y 2 + z 2 + u2 = 2xyzu. Äîêàæèòå, ÷òî óðàâíåíèå 1/x − 1/y = 1/n, ãäå n ∈ N, èìååò åäèíñòâåííîå ðåøåíèå x, y ∈ N òîãäà è òîëüêî òîãäà, êîãäà n ∈ P. 13. Äîêàæèòå, ÷òî l2 + m2 = n2 + 3 èìååò áåñêîíå÷íî ìíîãî ðåøåíèé â N. 12. Äèîôàíòîâû óðàâíåíèÿ Ëèíåéíûå Ðåøèòå â öåëûõ ÷èñëàõ óðàâíåíèå 5x + 3y = 7. ax + 2y = 1 2. Ïðè êàêèõ a, b ∈ Z ñèñòåìà èìååò öåëî÷èñëåííîå ðåøåíèå bx + 3y = 1 x, y ∈ Z? 3. Äîêàæèòå, ÷òî óðàâíåíèå ax + by = c èìååò ðåøåíèå òîãäà è òîëüêî òîãäà, êîãäà èìååò ðåøåíèå óðàâíåíèå ax + by = c − 2a − 3b. 4. Ðåøèòå äèîôàíòîâî óðàâíåíèå 2x + 3y + 5z = 11. 5. Äîêàæèòå, ÷òî åñëè (a, b, c) = 1, òî óðàâíåíèå ax + by + cz = 1 ðàçðåøèìî â öåëûõ ÷èñëàõ x, y, z. 6. Ïóñòü a, b, c òàêèå öåëûå íåîòðèöàòåëüíûå ÷èñëà, ÷òî 28a+30b+31c = 365. Äîêàæèòå, ÷òî a + b + c = 12. 7. Òåîðåìà Ñèëüâåñòðà. Äîêàæèòå, ÷òî íàèáîëüøåå c, äëÿ êîòîðîãî óðàâíåíèå ax + by = c íå èìååò ðåøåíèé â öåëûõ íåîòðèöàòåëüíûõ ÷èñëàõ, èìååò âèä c = ab − a − b. 1. Íåëèíåéíûå Äîêàæèòå, ÷òî óðàâíåíèÿ íå èìåþò ðåøåíèé â Z: (à) x2 +y 2 = 2015; (á) a2 −3b2 = 8; (â) m2 = 4k+2+n2 ; (ã) n3 +2 = 9k ; (ä) 15x2 − 7y 2 = 9; (å) 12x + 5 = y 2 ; (æ) −x2 + 7y 3 + 6 = 0; (ç) 19x3 − 84y 2 = 1984; (è) x2 + y 2 + z 2 = 2015; (ê) x41 + . . . + x414 = 2015. 9. Ìåòîä ðàçëîæåíèÿ. Ðåøèòå â Z, åñëè íå óêàçàíî èíà÷å: (à) xy + 2x = 7; (á) xy + 3y − 5x = 18; (â) x2 − y 2 = 12; (ã) 5p + 1 = k 2 (k ∈ N, p ∈ P); (ä) 3p + 1 = k 3 (k ∈ N, p ∈ P); (å) p = n4 + 4 (n ∈ N, p ∈ P); (æ) k 3 − 3k = p − 2 (k ∈ N, p ∈ P); (ç) n2 + 3n + 24 = m2 ; (è) xy(x − y) + yz(y − z) + zx(z − x) = 6; (ê) (x − y)3 + (y − z)3 + (z − x)3 = 6; (ë) y 4 − x(x + 1)(x + 2)(x + 3) = 1; (ì) x4 − 6x3 + 11x2 − 7x + 5 = y 2 (í) x2 − 5xy + 6y 2 = 3. 10. Ìåòîä îöåíîê. Ðåøèòå: 3 1 1 1 a + 6ab + 1 = n3 (à) + + = 1 â N è îòäåëüíî â Z; (á) â N; b3 + 6ab + 1 = m3 a b c 11. Ìåòîä ñïóñêà. Ðåøèòå â Z óðàâíåíèÿ (à) 8x4 + 4y 4 + 2z 4 = t4 ; 8. Ìåòîä îñòàòêîâ. (á) 3n = x2 + y 2 ; (â) x2 + y 2 + z 2 = 2xyz; (ã) x2 + y 2 + z 2 + u2 = 2xyzu. Äîêàæèòå, ÷òî óðàâíåíèå 1/x − 1/y = 1/n, ãäå n ∈ N, èìååò åäèíñòâåííîå ðåøåíèå x, y ∈ N òîãäà è òîëüêî òîãäà, êîãäà n ∈ P. 13. Äîêàæèòå, ÷òî l2 + m2 = n2 + 3 èìååò áåñêîíå÷íî ìíîãî ðåøåíèé â N. 12.