tüki j agamin e d-1 murd mis t Koos es ialgs e kaheks mur mis eg a s aame s eega 1+ c-1+ d-1= c+ d-1= k-1 murd mis t. 5. Elementaarne arvuteooria ja matemaatilised tõestused Ena mus ees poollahendatud üles andeid kuubuv arvuteooria valdkonda, lis a me veel mõned näited j a mõis ted. D efinits ioon: öeldaks e, et täis arv b jagub täis arvuga a ( a 0 ) kui b= k*a, kus k on täis arv j a tähis tataks e a|b. A ritmeet ika fundamenta alteor eem ehk ühene faktoris eerimis e teoreem: Iga pos itiivne mitt ealgarv n (compos it e) on es itatav algarvude korrutis ena. Tões tus : Et n pole algarv s iis s aame s elle es itada korrutis ena n= a*b, nii et a< n ja b< n. J uhul kui a ja b on algarvud, s iis on teoree m tões tatud, kui aga a või b pole algarv, s iis s aab s elle omakord a es itada kahe täis arvu korrutis ena j ne, kuni tule mus ena s aame algarvud. P rots ess on lõplik kuna igal s aamu l korrutis es olevad tegurid
tüki j agamine d-1 murd mis t Koos es ialgs e kaheks mur mis eg a s aame s eega 1+ c-1+ d-1= c+ d-1= k-1 murd mis t. 5. Elementaarne arvuteooria ja matemaatilised tõestused Ena mus ees poollahendatud üles andeid kuubuv arvuteooria valdkonda, lis a me veel mõned näited j a mõis ted. D efinits ioon: öeldaks e, et täis arv b jagub täis arvuga a ( a 0 ) kui b= k*a, kus k on täis arv j a tähis tataks e a|b. A ritmeet ika fundamenta alteor eem ehk ühene faktoris eerimis e teoreem: Iga pos itiivne mitt ealgarv n (compos it e) on es itatav algarvude korrutis ena. Tões tus : Et n pole algarv s iis s aame s elle es itada korrutis ena n= a*b, nii et a< n j a b< n. J uhul kui a j a b on algarvud, s iis on teoree m tões tatud, kui aga a või b pole algarv, s iis s aab s elle omakord a es itada kahe täis arvu korrutis ena j ne, kuni tule mus ena s aame algarvud. P rots ess on lõplik kuna igal s aamu l korrutis es olevad tegurid