|
moze li netko objasniti dio dokaza propozicije 1.6 (koja kaze: za broj koraka j u Euklidovom algoritmu vrijedi j < 2 log_2 c ) iz skrpite prof. Dujelle,
nije mi jasno otkuda nejednakost r_i < r_{i+1} kada u euklidovom algoritmu upravo vrijedi r_{i+1} < r_i ??
Ne ide li tu mozda r_i < r_{i-1} ??
Uzmimo da su npr. na pocetku: b=19, c=14 i pogledajmo 2. korak algoritma:
tada je r_1 = 5 , q_2 = 2 , r_2 = 4 , u sljedecem koraku r_3 = 1 ,pa je r_2 > r_3
:?: :?:
moze li netko objasniti dio dokaza propozicije 1.6 (koja kaze: za broj koraka j u Euklidovom algoritmu vrijedi j < 2 log_2 c ) iz skrpite prof. Dujelle,
nije mi jasno otkuda nejednakost r_i < r_{i+1} kada u euklidovom algoritmu upravo vrijedi r_{i+1} < r_i ??
Ne ide li tu mozda r_i < r_{i-1} ??
Uzmimo da su npr. na pocetku: b=19, c=14 i pogledajmo 2. korak algoritma:
tada je r_1 = 5 , q_2 = 2 , r_2 = 4 , u sljedecem koraku r_3 = 1 ,pa je r_2 > r_3
|
