SLIDE 1
❚♦rr❡s ❞❡ ❍❛♥♦✐
❆ ❇ ❈ ❉❡s❡❥❛♠♦s tr❛♥s❢❡r✐r ♥ ❞✐s❝♦s ❞♦ ♣✐♥♦ ❆ ♣❛r❛ ♦ ♣✐♥♦ ❈ ✉s❛♥❞♦ ♦ ♣✐♥♦ ❇ ❝♦♠♦ ❛✉①✐❧✐❛r ❡ r❡♣❡✐t❛♥❞♦ ❛s r❡❣r❛s✿
◮ ♣♦❞❡♠♦s ♠♦✈❡r ❛♣❡♥❛s ✉♠ ❞✐s❝♦ ♣♦r ✈❡③❀ ◮ ♥✉♥❝❛ ✉♠ ❞✐s❝♦ ❞❡ ❞✐â♠❡tr♦ ♠❛✐♦r ♣♦❞❡rá s❡r
rrs t - - PowerPoint PPT Presentation
rrs t - - PowerPoint PPT Presentation
rrs t ttr rrs ss trsrr
SLIDE 2
SLIDE 3
❆❧❣♦r✐t♠♦ r❡❝✉rs✐✈♦
❆ ❇ ❈ P❛r❛ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✱❆✱❇✱❈✮ ❜❛st❛✿ ✶✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❆✱❈✱❇✮ ✷✳ ♠♦✈❡r ♦ ❞✐s❝♦ ♥ ❞❡ ❆ ♣❛r❛ ❈ ✸✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❇✱❆✱❈✮ ❇❛s❡✿ s❛❜❡♠♦s r❡✈♦❧✈❡r ❍❛♥♦✐✭✵✱✳ ✳ ✳ ✱✳ ✳ ✳ ✱✳ ✳ ✳ ✮
SLIDE 4
❆❧❣♦r✐t♠♦ r❡❝✉rs✐✈♦
❆ ❇ ❈ P❛r❛ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✱❆✱❇✱❈✮ ❜❛st❛✿ ✶✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❆✱❈✱❇✮ ✷✳ ♠♦✈❡r ♦ ❞✐s❝♦ ♥ ❞❡ ❆ ♣❛r❛ ❈ ✸✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❇✱❆✱❈✮ ❇❛s❡✿ s❛❜❡♠♦s r❡✈♦❧✈❡r ❍❛♥♦✐✭✵✱✳ ✳ ✳ ✱✳ ✳ ✳ ✱✳ ✳ ✳ ✮
SLIDE 5
❆❧❣♦r✐t♠♦ r❡❝✉rs✐✈♦
.
❆ ❇ ❈ P❛r❛ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✱❆✱❇✱❈✮ ❜❛st❛✿ ✶✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❆✱❈✱❇✮ ✷✳ ♠♦✈❡r ♦ ❞✐s❝♦ ♥ ❞❡ ❆ ♣❛r❛ ❈ ✸✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❇✱❆✱❈✮ ❇❛s❡✿ s❛❜❡♠♦s r❡✈♦❧✈❡r ❍❛♥♦✐✭✵✱✳ ✳ ✳ ✱✳ ✳ ✳ ✱✳ ✳ ✳ ✮
SLIDE 6
❆❧❣♦r✐t♠♦ r❡❝✉rs✐✈♦
.
❆ ❇ ❈ P❛r❛ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✱❆✱❇✱❈✮ ❜❛st❛✿ ✶✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❆✱❈✱❇✮ ✷✳ ♠♦✈❡r ♦ ❞✐s❝♦ ♥ ❞❡ ❆ ♣❛r❛ ❈ ✸✳ r❡s♦❧✈❡r ❍❛♥♦✐✭♥✲✶✱❇✱❆✱❈✮ ❇❛s❡✿ s❛❜❡♠♦s r❡✈♦❧✈❡r ❍❛♥♦✐✭✵✱✳ ✳ ✳ ✱✳ ✳ ✳ ✱✳ ✳ ✳ ✮
SLIDE 7
❚❤❡ ❚♦✇❡r ♦❢ ❍❛♥♦✐ ❙t♦r②
Taken From W.W. Rouse Ball & H.S.M. Coxeter, Mathematical Recreations and Essays, 12th edition. Univ. of Toronto Press, 1974. The De Parville account of the origen from La Nature, Paris, 1884, part I, pp. 285-286.
■♥ t❤❡ ❣r❡❛t t❡♠♣❧❡ ❛t ❇❡♥❛r❡s ❜❡♥❡❛t❤ t❤❡ ❞♦♠❡ t❤❛t ♠❛r❦s t❤❡ ❝❡♥tr❡ ♦❢ t❤❡ ✇♦r❧❞✱ r❡sts ❛ ❜r❛ss ♣❧❛t❡ ✐♥ ✇❤✐❝❤ ❛r❡ ✜①❡❞ t❤r❡❡ ❞✐❛♠♦♥❞ ♥❡❡❞❧❡s✱ ❡❛❝❤ ❛ ❝✉❜✐t ❤✐❣❤ ❛♥❞ ❛s t❤✐❝❦ ❛s t❤❡ ❜♦❞② ♦❢ ❛ ❜❡❡✳ ❖♥ ♦♥❡ ♦❢ t❤❡s❡ ♥❡❡❞❧❡s✱ ❛t t❤❡ ❝r❡❛t✐♦♥✱ ●♦❞ ♣❧❛❝❡❞ s✐①t②✲❢♦✉r ❞✐s❝s ♦❢ ♣✉r❡ ❣♦❧❞✱ t❤❡ ❧❛r❣❡st ❞✐s❦ r❡st✐♥❣ ♦♥ t❤❡ ❜r❛ss ♣❧❛t❡✱ ❛♥❞ t❤❡ ♦t❤❡rs ❣❡tt✐♥❣ s♠❛❧❧❡r ❛♥❞ s♠❛❧❧❡r ✉♣ t♦ t❤❡ t♦♣ ♦♥❡✳ ❚❤✐s ✐s t❤❡ t♦✇❡r ♦❢ ❇r❛♠❛❤✳ ❉❛② ❛♥❞ ♥✐❣❤t ✉♥❝❡❛s✐♥❣❧② t❤❡ ♣r✐❡st tr❛♥s❢❡r t❤❡ ❞✐s❝s ❢r♦♠ ♦♥❡ ❞✐❛♠♦♥❞ ♥❡❡❞❧❡ t♦ ❛♥♦t❤❡r ❛❝❝♦r❞✐♥❣ t♦ t❤❡ ✜①❡❞ ❛♥❞ ✐♠♠✉t❛❜❧❡ ❧❛✇s ♦❢ ❇r❛♠❛❤✱ ✇❤✐❝❤ r❡q✉✐r❡ t❤❛t t❤❡ ♣r✐❡st ♦♥ ❞✉t② ♠✉st ♥♦t ♠♦✈❡ ♠♦r❡ t❤❛♥ ♦♥❡ ❞✐s❝ ❛t ❛ t✐♠❡ ❛♥❞ t❤❛t ❤❡ ♠✉st ♣❧❛❝❡ t❤✐s ❞✐s❝ ♦♥ ❛ ♥❡❡❞❧❡ s♦ t❤❛t t❤❡r❡ ✐s ♥♦ s♠❛❧❧❡r ❞✐s❝ ❜❡❧♦✇ ✐t✳ ❲❤❡♥ t❤❡ s✐①t②✲❢♦✉r ❞✐s❝s s❤❛❧❧ ❤❛✈❡ ❜❡❡♥ t❤✉s tr❛♥s❢❡rr❡❞ ❢r♦♠ t❤❡ ♥❡❡❞❧❡ ✇❤✐❝❤ ❛t ❝r❡❛t✐♦♥ ●♦❞ ♣❧❛❝❡❞ t❤❡♠✱ t♦ ♦♥❡ ♦❢ t❤❡ ♦t❤❡r ♥❡❡❞❧❡s✱ t♦✇❡r✱ t❡♠♣❧❡✱ ❛♥❞ ❇r❛❤♠✐♥s ❛❧✐❦❡ ✇✐❧❧ ❝r✉♠❜❧❡ ✐♥t♦ ❞✉st ❛♥❞ ✇✐t❤ ❛ t❤✉♥❞❡r❝❧❛♣ t❤❡ ✇♦r❧❞ ✇✐❧❧ ✈❛♥✐s❤✳ ❚❤❡ ♥✉♠❜❡r ♦❢ s❡♣❛r❛t❡ tr❛♥s❢❡rs ♦❢ s✐♥❣❧❡ ❞✐s❝s ✇❤✐❝❤ t❤❡ ❇r❛❤♠✐♥s ♠✉st ♠❛❦❡ t♦ ❡✛❡❝t t❤❡ tr❛♥s❢❡r ♦❢ t❤❡ t♦✇❡r ✐s t✇♦ r❛✐s❡❞ t♦ t❤❡ s✐①t②✲❢♦✉rt❤ ♣♦✇❡r ♠✐♥✉s ✶ ♦r ✶✽✱✹✹✻✱✼✹✹✱✵✼✸✱✼✵✾✱✺✺✶✱✻✶✺ ♠♦✈❡s✳ ❊✈❡♥ ✐❢ t❤❡ ♣r✐❡sts ♠♦✈❡ ♦♥❡ ❞✐s❦ ❡✈❡r② s❡❝♦♥❞✱ ✐t ✇♦✉❧❞ t❛❦❡ ♠♦r❡ t❤❛♥ ✺✵✵ ❜✐❧❧✐♦♥ ②❡❛rs t♦ r❡❧♦❝❛t❡ t❤❡ ✐♥✐t✐❛❧ t♦✇❡r ♦❢ ✻✹ ❞✐s❦s✳ ❤tt♣✿✴✴✇✇✇✳r❝✐✳r✉t❣❡rs✳❡❞✉✴✄❝❢s✴✹✼✷❴❤t♠❧✴❆■❴❙❊❆❘❈❍✴❙t♦r②❴❚❖❍✳❤t♠❧
SLIDE 8
◆ú♠❡r♦ ❞❡ ♠♦✈✐♠❡♥t♦s
❙❡❥❛ ❚✭♥✮ ♦ ♥ú♠❡r♦ ❞❡ ♠♦✈✐♠❡♥t♦s ❢❡✐t♦s ♣❡❧♦ ❛❧❣♦r✐t♠♦ ♣❛r❛ r❡s♦❧✈❡r ♦ ♣r♦❜❧❡♠❛ ❞❛s t♦rr❡s ❞❡ ❍❛♥♦✐ ❝♦♠ ♥ ❞✐s❝♦✳ ❚❡♠♦s q✉❡ ❚(0) = 0 ❚(n) = 2 ❚(♥ − 1) + 1 ♣❛r❛ n = 1, 2, 3 . . . ◗✉❛♥t♦ ✈❛❧❡ ❚✭♥✮❄
SLIDE 9
❘❡❝♦rrê♥❝✐❛
❚❡♠♦s q✉❡ ❚(♥) = 2 ❚(♥ − 1) + 1 = 2 (2 ❚(♥ − 2) + 1) + 1 = 2 (2 (2 ❚(♥ − 3) + 1) + 1) + 1 = 2 (2 (2 (2 ❚(♥ − 4) + 1) + 1) + 1) + 1 = · · · = 2 (2 (2 (2 (· · · (2 ❚(0) + 1)) + 1) + 1) + 1
SLIDE 10
❘❡❝♦rrê♥❝✐❛
▲♦❣♦✱ ❚(♥) = 2n−1 + · · · + 23 + 22 + 2 + 1 = 2n − 1 . ♥ 0 1 2 3 4 5 6 7 8 9 ❚(♥) 0 1 3 7 15 31 63 127 255 511
SLIDE 11
❈♦♥❝❧✉sõ❡s
❖ ♥ú♠❡r♦ ❞❡ ♠♦✈✐♠❡♥t♦s ❢❡✐t♦s ♣❡❧❛ ❝❤❛♠❛❞❛ ❤❛♥♦✐✭♥✱ ✳✳✳✱ ✳✳✳✱ ✳✳✳✮ é 2n − 1 . ◆♦t❡♠♦s q✉❡ ❛ ❢✉♥çã♦ ❤❛♥♦✐ ❢❛③ ♦ ♥ú♠❡r♦ ♠í♥✐♠♦ ❞❡ ♠♦✈✐♠❡♥t♦s✿ ♥ã♦ é ♣♦ssí✈❡❧ r❡s♦❧✈❡r ♦ q✉❡❜r❛✲❝❛❜❡ç❛ ❝♦♠ ♠❡♥♦s ♠♦✈✐♠❡♥t♦s✳
SLIDE 12