lexieforlife911
lexieforlife911
03.07.2019 • 
Mathematics

4. problem iv.7. let un be the nth fibonacci number (for the definition see definition 5.4.2) prove that if n 2 2 the euclidean algorithm takes precisely n -1 steps to prove that gcd(un+1,un) 1, here we mean that the euclidean algorithm, as written in class or in the book, takes n - 1 steps to complete

Solved
Show answers

Ask an AI advisor a question