 Problem Statement
 See attached problem 1 parts (b) and (c)
 Relevant Equations
 b = ka + r (from part a)
gcd(f_n,f_{n1})
gcd[f_{n1},f_n  f_{n1}]
gcd[(f_n  f_{n1}), (f_{n2}  f_{n1})]
gcd[(f_{n2}  f_{n1}),f_{n3}  f_{n2})]
gcd[(f_{n2}  f_{n3}),(f_{n4}  f_{n3})]
.
.
.
gcd(f_2,f_1), where f_2 = 1, f_1 = 1
I assume LateX is not working yet. Not sure if I am on point here or not. Please advise. Thanks!
gcd[f_{n1},f_n  f_{n1}]
gcd[(f_n  f_{n1}), (f_{n2}  f_{n1})]
gcd[(f_{n2}  f_{n1}),f_{n3}  f_{n2})]
gcd[(f_{n2}  f_{n3}),(f_{n4}  f_{n3})]
.
.
.
gcd(f_2,f_1), where f_2 = 1, f_1 = 1
I assume LateX is not working yet. Not sure if I am on point here or not. Please advise. Thanks!
Attachments

267.2 KB Views: 23