√2 をつくる

Transcript

1. 㲋
   Λͭ͘Δ !UBLFUP p 2
2. 㲋
   ͱ͸ʁ p 2
3.   p 2 ΠσΞͱͯ͠ͷ
   㲋 p 2
4. ୅਺ํఔࣜͷղͱͯ͠ͷ
   㲋 p 2 x 2 2 = 0
5. ίϯϐϡʔλʹ͓͚Δ
   㲋 p 2 let a = sqrt(2.0) // 1.414213562373095
6. ͜Μͳͷ
   
   㲋
   
   ͡Όͳ͍ʜ a * a == 2.0 // false p 2
7. ίϯϐϡʔλͬͯͦ͏͍͏ϞϯͰ͔͢Β
8. ͍͍͑
9. 㲋
   ͸࡞ΕΔʂ p 2
14. ಉ͜͡ͱΛ
    O
    ࣍ࣜͰ΍Δ
15. f(x) ⌘ g(x) (mod m(x)) , f ( x ) , g ( x ) m ( x ) Λ Ͱׂͬͨ͋·Γ͸౳͍͠
16. f ( x ) = 2 x 3 + x 2 3 x + 2 g ( x ) = 5 x + 1 m ( x ) = x 2 + 1 ) f(x) ⌘ g(x) (mod m(x)) f ( x ) = (2 x + 1) · m ( x ) + g ( x )
17. m ( x ) = x 2 2
18. x 2 ⌘ 2 (mod m(x)) Λ๏ͱͨ͠ੈքͰ͸͜Ε͕
    㲋
    m ( x ) p 2
19. ࡞ͬͯΈΑ͏ʂ
25. ୅਺త਺͸࡞ΕΔʂ