70 рдХреИрд▓рдХреБрд▓реЗрдЯрд░

  • рднрд┐рдиреНрди рдШрд╛рддрд╛рдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рдкреВрд░реНрдг рдпрд╛ рднрд┐рдиреНрдирд╛рддреНрдордХ рдШрд╛рдд рддрдХ рдЙрдард╛рдПрдБред рдкрд╛рд╡рд░ рдирд┐рдпрдо рд╕реЗ (a/b)^(p/q) рдХрд╛ рдорд╛рди рдЪрд░рдг-рджрд░-рдЪрд░рдг рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗрдВред
  • рд╕рд╛рдВрдд рджрд╢рдорд▓рд╡ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЬрд╛рдиреЗрдВ рдХрд┐ рднрд┐рдиреНрди a/b рд╕рд╛рдВрдд (terminating) рджрд╢рдорд▓рд╡ рд╣реИ рдпрд╛ рдЖрд╡рд░реНрддреА (repeating)ред рдЕрдВрд╢ рдФрд░ рд╣рд░ рдбрд╛рд▓реЗрдВ рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рд╡ рд▓рдШреБрддреНрддрдо рднрд┐рдиреНрди рддреБрд░рдВрдд рдкрд╛рдПрдВред
  • рд╕реНрдерд┐рд░ рд╕рддрдд рднрд┐рдиреНрди (Continued Fraction) рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    f = b0 + a/(b + a/(b + ...)) рд░реВрдк рдХреА рд╕рддрдд рднрд┐рдиреНрди рдХрд╛ рдорд╛рди рдирд┐рдХрд╛рд▓реЗрдВ, рдЬрд┐рд╕рдореЗрдВ рдЕрдВрд╢ a_n рдФрд░ рд╣рд░ b_n рд╕реНрдерд┐рд░ рд╣реЛрдВ тАФ рд╕рд╛рде рдореЗрдВ рдЕрднрд┐рд╕рд╛рд░реА (convergents) рддрд╛рд▓рд┐рдХрд╛ред
  • рднрд┐рдиреНрди рдШрдЯрд╛рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рджреЛ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рдШрдЯрд╛рдПрдБ a/b тИТ c/d рдФрд░ рдЙрддреНрддрд░ рдкрд╛рдПрдБ рд╕рд░рд▓рддрдо рд░реВрдк рдореЗрдВ рд╕рд╛рде рд╣реА рджрд╢рдорд▓рд╡ рдорд╛рдиред рдореБрдлрд╝реНрдд рдСрдирд▓рд╛рдЗрди рднрд┐рдиреНрди рдШрдЯрд╛рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ред
  • рд░реЗрд╕рд┐рдкреНрд░реЛрдХрд▓ (рд╡реНрдпреБрддреНрдХреНрд░рдо) рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдореБрдлрд╝реНрдд рд░реЗрд╕рд┐рдкреНрд░реЛрдХрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░: рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдпрд╛ рднрд┐рдиреНрди рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдо (рдорд▓реНрдЯрд┐рдкреНрд▓рд┐рдХреЗрдЯрд┐рд╡ рдЗрдирд╡рд░реНрд╕) рдирд┐рдХрд╛рд▓реЗрдВред x рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдо 1/x рд╣реЛрддрд╛ рд╣реИ, рдФрд░ a/b рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдо b/aред
  • рдорд┐рд╕реНрд░реА рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЧреНрд░реАрдбреА (рдлрд┐рдмреЛрдирд╛рдЪреА-рд╕рд┐рд▓реНрд╡реЗрд╕реНрдЯрд░) рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕реЗ рдХрд┐рд╕реА рднреА рдЙрдЪрд┐рдд рднрд┐рдиреНрди рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЗрдХрд╛рдИ рднрд┐рдиреНрдиреЛрдВ рдХреЗ рдпреЛрдЧ рдореЗрдВ рдмрджрд▓реЗрдВред рдореБрдлрд╝реНрдд рдСрдирд▓рд╛рдЗрди рдорд┐рд╕реНрд░реА рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ред
  • рдХреНрд░реЙрд╕ рдорд▓реНрдЯрд┐рдкреНрд▓рд┐рдХреЗрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХреНрд░реЙрд╕ рдорд▓реНрдЯрд┐рдкреНрд▓рд┐рдХреЗрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рдЕрдиреБрдкрд╛рдд рд╣рд▓ рдХрд░реЗрдВред a/b = c/x рдореЗрдВ a, b рдФрд░ c рдбрд╛рд▓реЗрдВ рдФрд░ рдЕрдЬреНрдЮрд╛рдд рдорд╛рди x рддреБрд░рдВрдд рдкрд╛рдПрдВред рдореБрдлрд╝реНрдд рдФрд░ рд╕рдЯреАрдХред
  • рдЗрдВрдЪ рдЯреВ рдлреНрд░реИрдХреНрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдбреЗрд╕рд┐рдорд▓ рдЗрдВрдЪ рдХреЛ рдирдЬрд╝рджреАрдХреА рдлреНрд░реИрдХреНрд╢рди (1/2 рд╕реЗ 1/64) рдореЗрдВ рдмрджрд▓реЗрдВред рд▓рдХрдбрд╝реА, рдорд╢реАрдирд┐рдВрдЧ рдФрд░ рдЯреЗрдк-рдорд╛рдк рд░реАрдбрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рдореБрдлрд╝реНрдд рдЗрдВрдЪ рдЯреВ рдлреНрд░реИрдХреНрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ред
  • рдЬрдЯрд┐рд▓ рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЬрдЯрд┐рд▓ рднрд┐рдиреНрди (a/b)├╖(c/d) рдХреЛ рдкрд▓рдХ рдЭрдкрдХрддреЗ рд╕рд░рд▓ рдХрд░реЗрдВред рд╕рд░рд▓рддрдо рд░реВрдк рдореЗрдВ рднрд┐рдиреНрди, рджрд╢рдорд▓рд╡ рдорд╛рди рдФрд░ рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕реВрддреНрд░ рдХреА рдкреВрд░реА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдкрд╛рдПрдВред
  • рдЬрдЯрд┐рд▓ рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    (a/b) ├╖ (c/d) рд░реВрдк рдХреА рдЬрдЯрд┐рд▓ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рддреБрд░рдВрдд рд╣рд▓ рдФрд░ рд╕рд░рд▓ рдХрд░реЗрдВред рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╣рд▓ рдХреЗ рд╕рд╛рде рдШрдЯрд╛рдИ рдЧрдИ рднрд┐рдиреНрди рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рдкрд╛рдПрдВред
  • рднрд┐рдиреНрди рддреБрд▓рдирд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рджреЛ рднрд┐рдиреНрдиреЛрдВ рдХреА рддреБрд░рдВрдд рддреБрд▓рдирд╛ рдХрд░реЗрдВ рдФрд░ рдЬрд╛рдиреЗрдВ рдХреМрди рдмрдбрд╝реА, рдЫреЛрдЯреА рдпрд╛ рдмрд░рд╛рдмрд░ рд╣реИред рдХреНрд░реЙрд╕-рдЧреБрдгрди (a┬╖d рдмрдирд╛рдо c┬╖b) рдкрд░ рдЖрдзрд╛рд░рд┐рдд тАФ рддреЗрдЬрд╝, рд╕рдЯреАрдХ рдФрд░ рдореБрдлрд╝реНрддред
  • рднрд┐рдиреНрди рдЬреЛрдбрд╝рдиреЗ рдФрд░ рдШрдЯрд╛рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рджреЛ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рддреБрд░рдВрдд рдЬреЛрдбрд╝реЗрдВ рдпрд╛ рдШрдЯрд╛рдПрдВред рдкреВрд░рд╛ рдлрд╝реЙрд░реНрдореВрд▓рд╛, рд╕рд░рд▓реАрдХреГрдд (GCD рд╕реЗ рдХрдо рдХреА рдЧрдИ) рднрд┐рдиреНрди рдФрд░ рджрд╢рдорд▓рд╡ рдореЗрдВ рдкрд░рд┐рдгрд╛рдо тАФ рд╕рдм рдПрдХ рд╕рд╛рде рдкрд╛рдПрдВред
  • рднрд┐рдиреНрди рд╕реЗ рдкреНрд░рддрд┐рд╢рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рддреБрд░рдВрдд рдкреНрд░рддрд┐рд╢рдд рдореЗрдВ рдмрджрд▓реЗрдВред рдЕрдВрд╢ рдФрд░ рд╣рд░ рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рдЯреАрдХ рдкреНрд░рддрд┐рд╢рдд рд╡ рджрд╢рдорд▓рд╡ рдорд╛рди рдкрд╛рдПрдВ тАФ рдмрд┐рд▓реНрдХреБрд▓ рдореБрдлрд╝реНрдд рдФрд░ рдЖрд╕рд╛рдиред
  • рднрд┐рдиреНрди рд╕реЗ рджрд╢рдорд▓рд╡ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рддреБрд░рдВрдд рджрд╢рдорд▓рд╡ рдореЗрдВ рдмрджрд▓реЗрдВред рдЕрдВрд╢ рдФрд░ рд╣рд░ рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рдЯреАрдХ рджрд╢рдорд▓рд╡ рдорд╛рди рдХреЗ рд╕рд╛рде рдмрд░рд╛рдмрд░ рдкреНрд░рддрд┐рд╢рдд рднреА рдкрд╛рдПрдБред
  • рд╕рдорддреБрд▓реНрдп рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЗ рд╕рдорддреБрд▓реНрдп рднрд┐рдиреНрди рдкрд▓ рднрд░ рдореЗрдВ рдкрд╛рдПрдБред рдЕрдВрд╢ рдФрд░ рд╣рд░ рднрд░реЗрдВ рдФрд░ рдмрд░рд╛рдмрд░ рднрд┐рдиреНрдиреЛрдВ рдХреА рд╕реВрдЪреА рдХреЗ рд╕рд╛рде рд╕рд░рд▓рддрдо рд░реВрдк рджреЗрдЦреЗрдВред
  • рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдкреНрд░рддрд┐рд╢рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ (рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ + рднрд┐рдиреНрди) рдХреЛ рддреБрд░рдВрдд рдкреНрд░рддрд┐рд╢рдд рдореЗрдВ рдмрджрд▓реЗрдВред рдореБрдлрд╝реНрдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЬреЛ рд╕реНрдЯреЗрдк-рдмрд╛рдп-рд╕реНрдЯреЗрдк рд╣рд▓ рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рджреЛрдиреЛрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИред
  • рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рджрд╢рдорд▓рд╡ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдХреЛ рддреБрд░рдВрдд рджрд╢рдорд▓рд╡ рдореЗрдВ рдмрджрд▓реЗрдВред рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛, рдЕрдВрд╢ рдФрд░ рд╣рд░ рдбрд╛рд▓реЗрдВ рдФрд░ рдЗрд╕ рдореБрдлреНрдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рд╕рдЯреАрдХ рджрд╢рдорд▓рд╡ рдорд╛рди рдкрд╛рдПрдВред
  • рдЕрдиреБрдкрд╛рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рд╕рдорд╛рдиреБрдкрд╛рдд A:B = C:D рдореЗрдВ рдЫреВрдЯрд╛ рд╣реБрдЖ рдорд╛рди рдирд┐рдХрд╛рд▓реЗрдВ рдФрд░ рдХрд┐рд╕реА рднреА рдЕрдиреБрдкрд╛рдд рдХреЛ рд╕рд░рд▓рддрдо рд░реВрдк рдореЗрдВ рдмрджрд▓реЗрдВред рдореБрдлреНрдд рдСрдирд▓рд╛рдЗрди рдЕрдиреБрдкрд╛рдд рд╡ рд╕рдорд╛рдиреБрдкрд╛рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ред
  • рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рджреЛ рднрд┐рдиреНрди (рдЕрдВрд╢ рдФрд░ рд╣рд░) рдбрд╛рд▓реЗрдВ, +, тИТ, ├Ч рдпрд╛ ├╖ рдЪреБрдиреЗрдВ рдФрд░ рддреБрд░рдВрдд рдЙрддреНрддрд░ рдХреЛ рднрд┐рдиреНрди рддрдерд╛ рджрд╢рдорд▓рд╡ рджреЛрдиреЛрдВ рд░реВрдк рдореЗрдВ рдкрд╛рдПрдБред
  • рджрд╢рдорд▓рд╡ рд╕реЗ рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХреЛрдИ рднреА рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛ рдбрд╛рд▓реЗрдВ рдФрд░ рддреБрд░рдВрдд рдЙрд╕рдХреА рд╕рд░рд▓рддрдо рднрд┐рдиреНрди рдкрд╛рдПрдБред 0.625 рдпрд╛ 0.4 рдЬреИрд╕реЗ рджрд╢рдорд▓рд╡ рдХреЛ рдЖрд╕рд╛рдиреА рд╕реЗ рд╕рд╛рдлрд╝ рднрд┐рдиреНрди рдореЗрдВ рдмрджрд▓реЗрдВред
  • рдкреНрд░рддрд┐рд╢рдд рд╕реЗ рднрд┐рдиреНрди (Fraction) рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рд╣рдорд╛рд░реЗ рдкреНрд░рддрд┐рд╢рдд рд╕реЗ рднрд┐рдиреНрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рдХрд┐рд╕реА рднреА рдкреНрд░рддрд┐рд╢рдд рдХреЛ рдЖрд╕рд╛рдиреА рд╕реЗ рднрд┐рдиреНрди рдореЗрдВ рдмрджрд▓реЗрдВред рддреБрд░рдВрдд рдкрд╛рдПрдВ рд╕рд░рд▓реАрдХреГрдд рднрд┐рдиреНрди, рджрд╢рдорд▓рд╡ рдорд╛рди рдФрд░ рдореВрд▓ рднрд┐рдиреНрди тАФ рдЫрд╛рддреНрд░реЛрдВ, рд╢рд┐рдХреНрд╖рдХреЛрдВ рдФрд░ рдкреЗрд╢реЗрд╡рд░реЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХрджрдо рд╕рд╣реАред
  • рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЗрд╕ рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рдХрд┐рд╕реА рднреА рдлреНрд░реИрдХреНрд╢рди рдХреЛ рдЖрд╕рд╛рдиреА рд╕реЗ рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рдЫреЛрдЯреЗ рд░реВрдк рдореЗрдВ рдмрджрд▓реЗрдВред рдЕрдВрд╢ рдФрд░ рд╣рд░ рдбрд╛рд▓реЗрдВ рдФрд░ рддреБрд░рдВрдд рд╕рд░рд▓реАрдХреГрдд рднрд┐рдиреНрди рдкрд╛рдПрдВред

рд╢реНрд░реЗрдгрд┐рдпрд╛рдБ