f35-frosh-sem-easy-hard-handout

f35-frosh-sem-easy-hard-handout - Easy: Euclid Sequences...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Mar. 2011 Easy, Hard, Impossible! Handout Easy: Euclid Sequences Form a sequence of number pairs (integers) as follows: Begin with any two positive numbers as the first pair In each step, the next number pair consists of (1) the smaller of the current pair of values, and (2) their difference Stop when the two numbers in the pair become equal Challenge: Repeat this process for a few more starting number pairs and see if you can discover something about how the final number pair is related to the starting values (10, 15) (10, 5) (5, 5) (9, 23) (9, 14) (9, 5) (5, 4) (4, 1) (1, 3) (1, 2) (1, 1) (22, 6) (6, 16) (6, 10) (6, 4) (4, 2) (2, 2) Why is the process outlined above guaranteed to end?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Mar. 2011 Easy, Hard, Impossible! Handout Not So Easy: Fibonacci Sequences Form a sequence of numbers (integers) as follows: Begin with any two numbers as the first two elements In each step, the next number is the sum of the last two numbers already in the sequence Stop when you have generated the j th number (
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

f35-frosh-sem-easy-hard-handout - Easy: Euclid Sequences...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online