Ühistegur
Tere!
Eelmise ülesande lahenduse leiate kommentaaridest.
Seekord vaatame arvuteooria poole ja uurime suurima ühisteguri omadusi. Ülesannetes tuleb abiks järgmine väide: iga kahe täisarvu a ja b suurim ühistegur võrdub arvude a ja a+b suurima ühisteguriga. Väide kehtib ka, kui liitmine asendada lahutamisega. Allpool on sellele väike tõestus.
Kui arv c jagab arve a ja b, siis jagab ta ka arvu a+b. Kui arv c jagab arve a ja a+b, siis jagab ta ka arvu −a ning eelmise väite põhjal ka arvu −a+(a+b)=b. Sellest järeldub, et iga kahe täisarvu a ja b ühistegur on ka arvude a ja a+b ühistegur.
Nüüd ülesannete juurde:
1. Näita, et iga täisarvulise n korral on arvude 21n+4 ja 14n+3 suurim ühistegur üks.
2. Näita, et iga positiivse täisarvu n korral on murd 10n+14n+2 taandamatu.
Kui tekib mingeid küsimusi, kas selle komplekti või üldse matemaatika kohta, kirjutage kommentaaridesse või meilile ratsionaal ät gmail punkt com.