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

  • рдореЙрдбреНрдпреВрд▓реЛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ (a mod b)
    a mod b рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ тАФ a рдХреЛ b рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рдмрдЪрд╛ рд╢реЗрд╖рдлрд▓ред рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдФрд░ рджрд╢рдорд▓рд╡ рд╕рдкреЛрд░реНрдЯ рдХрд░рддрд╛ рд╣реИ, рднрд╛рдЧрдлрд▓ рдФрд░ рдЪрд░рдг-рджрд░-рдЪрд░рдг рдкреНрд░рдорд╛рдг рджрд┐рдЦрд╛рддрд╛ рд╣реИред
  • рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдг рд╕реЙрд▓реНрд╡рд░ (ax + b = c)
    ax + b = c рд░реВрдк рдХреЗ рдХрд┐рд╕реА рднреА рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдг рдХреЛ рддреБрд░рдВрдд рд╣рд▓ рдХрд░реЗрдВред a, b рдФрд░ c рдЧреБрдгрд╛рдВрдХ рдбрд╛рд▓реЗрдВ рдФрд░ рдкреВрд░реЗ рдЪрд░рдгреЛрдВ рдХреЗ рд╕рд╛рде x = (c тИТ b) / a рдкрд╛рдПрдВред
  • рд╣рд╛рдл-рд▓рд╛рдЗрдл рдХреНрд╖рдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рд╣рд╛рдл-рд▓рд╛рдЗрдл рд╕реЗ рд░реЗрдбрд┐рдпреЛрдзрд░реНрдореА рдпрд╛ рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдпрд▓ рдХреНрд╖рдп рдХреЗ рдмрд╛рдж рдмрдЪреА рд╣реБрдИ рдорд╛рддреНрд░рд╛ рдирд┐рдХрд╛рд▓реЗрдВред рд╢реЗрд╖ рдЕрдВрд╢, рдХреНрд╖рдп рд╣реБрдИ рдорд╛рддреНрд░рд╛, рдХреНрд╖рдп рд╕реНрдерд┐рд░рд╛рдВрдХ рдФрд░ рдФрд╕рдд рдЬреАрд╡рдирдХрд╛рд▓ рдкрд╛рдПрдВред
  • рдореЙрдбреНрдпреВрд▓рд░ рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдПрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЗрд╕ рдореЙрдбреНрдпреВрд▓рд░ рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдПрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ a^b mod m рддреЗрдЬрд╝реА рд╕реЗ рдирд┐рдХрд╛рд▓реЗрдВред рдмрдбрд╝реЗ рдмреЗрд╕, рдШрд╛рддрд╛рдВрдХ рдФрд░ рдореЙрдбреНрдпреВрд▓рд╕ рдХреЗ рд▓рд┐рдП рд╕реНрдХреНрд╡рд╛рдпрд░-рдПрдВрдб-рдорд▓реНрдЯреАрдкреНрд▓рд╛рдИ (рдлрд╛рд╕реНрдЯ рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдПрд╢рди) рдХрд╛ рдЙрдкрдпреЛрдЧред
  • рдкреВрд░реНрдг рд╡рд░реНрдЧ рдЬрд╛рдБрдЪ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЬрд╛рдиреЗрдВ рдХрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдкреВрд░реНрдг рд╡рд░реНрдЧ рд╣реИ рдпрд╛ рдирд╣реАрдВред рдХреЛрдИ рднреА рдкреВрд░реНрдгрд╛рдВрдХ рдбрд╛рд▓реЗрдВ рдФрд░ рддреБрд░рдВрдд рджреЗрдЦреЗрдВ рдХрд┐ рд╡рд╣ рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд╡рд░реНрдЧ рд╣реИ, рд╕рд╛рде рд╣реА рдЙрд╕рдХрд╛ рд╕рдЯреАрдХ рд╡рд░реНрдЧрдореВрд▓ рднреАред
  • рд▓реЙрдиреНрдЧ рдбрд┐рд╡реАрдЬрд╝рди (рднрд╛рдЧ) рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдореБрдлреНрдд рднрд╛рдЧ рдХреИрд▓рдХреБрд▓реЗрдЯрд░: рднрд╛рдЬреНрдп рдФрд░ рднрд╛рдЬрдХ рдбрд╛рд▓реЗрдВ рдФрд░ a = b┬╖q + r рд╕реВрддреНрд░ рд╕реЗ рддреБрд░рдВрдд рднрд╛рдЧрдлрд▓, рд╢реЗрд╖рдлрд▓ рдФрд░ рджрд╢рдорд▓рд╡ рдкрд░рд┐рдгрд╛рдо рдкрд╛рдПрдВред
  • рдЧреБрдгреЛрддреНрддрд░ рд╢реНрд░реЗрдгреА рдХреЗ рдкрд╣рд▓реЗ n рдкрджреЛрдВ рдХрд╛ рдпреЛрдЧ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдкрд╣рд▓рд╛ рдкрдж, рд╕рд╛рд░реНрд╡ рдЕрдиреБрдкрд╛рдд рдФрд░ рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЧреБрдгреЛрддреНрддрд░ рд╢реНрд░реЗрдгреА рдХреЗ рдкрд╣рд▓реЗ n рдкрджреЛрдВ рдХрд╛ рдпреЛрдЧ (SтВЩ) рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗрдВред рдореБрдлрд╝реНрдд, рддреЗрдЬрд╝ рдФрд░ рд╕рдЯреАрдХред
  • рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдкрд░реАрдХреНрд╖рдг рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рддреБрд░рдВрдд рдЬрд╛рдиреЗрдВ рдХрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдХрд┐рд╕реА рдЕрдиреНрдп рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ рдпрд╛ рдирд╣реАрдВред n рдФрд░ рднрд╛рдЬрдХ (2тАУ11 рдпрд╛ рдХреЛрдИ рднреА рдорд╛рди) рдбрд╛рд▓реЗрдВ рдФрд░ рд╣рд╛рдБ/рдирд╣реАрдВ, рднрд╛рдЧрдлрд▓ рд╡ рд╢реЗрд╖рдлрд▓ рдкрд╛рдПрдБред
  • рдмреНрд░реЗрдХ-рдИрд╡рди рдкреЙрдЗрдВрдЯ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдлрд┐рдХреНрд╕реНрдб рдХреЙрд╕реНрдЯ, рдмрд┐рдХреНрд░реА рдореВрд▓реНрдп рдФрд░ рдкреНрд░рддрд┐ рдпреВрдирд┐рдЯ рдкрд░рд┐рд╡рд░реНрддрдирд╢реАрд▓ рд▓рд╛рдЧрдд рд╕реЗ рдпреВрдирд┐рдЯ рдФрд░ рд░рд╛рдЬрд╕реНрд╡ рдореЗрдВ рдмреНрд░реЗрдХ-рдИрд╡рди рдкреЙрдЗрдВрдЯ рдирд┐рдХрд╛рд▓реЗрдВред рдореБрдлрд╝реНрдд рд░реИрдЦрд┐рдХ рд▓рд╛рдЧрдд-рд░рд╛рдЬрд╕реНрд╡-рд▓рд╛рдн рдХреИрд▓рдХреБрд▓реЗрдЯрд░ред
  • GCF рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдЗрд╕ рдЖрд╕рд╛рди GCF рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCF/HCF) рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗрдВред рд╕рдВрдЦреНрдпрд╛рдПрдБ рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдирдЦрдВрдб рдкрд╛рдПрдБ тАФ рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░реЗрдВ рдФрд░ рдЧрдгрд┐рдд рдЖрд╕рд╛рди рдмрдирд╛рдПрдБред
  • рдШрди рд╕рдореАрдХрд░рдг рд╣рд▓ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд╛рд░реНрдбрд╛рдиреЛ рд╡рд┐рдзрд┐ рд╕реЗ ax┬│+bx┬▓+cx+d=0 рдЬреИрд╕реЗ рдХрд┐рд╕реА рднреА рдШрди рд╕рдореАрдХрд░рдг рдХреЛ рд╣рд▓ рдХрд░реЗрдВред рддреАрдиреЛрдВ рдореВрд▓ (рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╡ рд╕рдореНрдорд┐рд╢реНрд░), рд╡рд┐рд╡рд┐рдХреНрддрдХрд░ рдФрд░ рдореВрд▓реЛрдВ рдХрд╛ рд╡рд░реНрдЧреАрдХрд░рдг рдкрд╛рдПрдВред
  • рднрд┐рдиреНрди рдШрд╛рддрд╛рдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рдкреВрд░реНрдг рдпрд╛ рднрд┐рдиреНрдирд╛рддреНрдордХ рдШрд╛рдд рддрдХ рдЙрдард╛рдПрдБред рдкрд╛рд╡рд░ рдирд┐рдпрдо рд╕реЗ (a/b)^(p/q) рдХрд╛ рдорд╛рди рдЪрд░рдг-рджрд░-рдЪрд░рдг рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗрдВред
  • рдлрд┐рдмреЛрдирд╛рдЪреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА nрд╡реАрдВ рдлрд┐рдмреЛрдирд╛рдЪреА рд╕рдВрдЦреНрдпрд╛ рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗрдВред рдмрд┐рдиреЗрдЯ рдХреЗ рд╕реНрд╡рд░реНрдг-рдЕрдиреБрдкрд╛рдд рд╕реВрддреНрд░ F(n)=round(╧ЖтБ┐/тИЪ5) рдХреЗ рд╕рд╛рде рд╕рдЯреАрдХ рдкрд░рд┐рдгрд╛рдо рдФрд░ рдкрджреЛрдВ рдХрд╛ рдпреЛрдЧред
  • рдкрд╛рдБрдЪрд╡рд╛рдБ рдореВрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдкрд╛рдБрдЪрд╡рд╛рдБ рдореВрд▓ (5рд╡рд╛рдБ рдореВрд▓) рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗрдВред y = x^(1/5) рд╕реЗ y рдЬреНрдЮрд╛рдд рдХрд░реЗрдВ тАФ рдзрдирд╛рддреНрдордХ рд╡ рдЛрдгрд╛рддреНрдордХ рджреЛрдиреЛрдВ рдорд╛рди, рд╣рд▓ рдХрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдг рдХреЗ рд╕рд╛рдеред
  • GCD рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕реЗ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD/HCF) рдирд┐рдХрд╛рд▓реЗрдВред рд╕рд╛рде рд╣реА рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) рднреА рджреЗрдЦреЗрдВред рддреЗрдЬрд╝ рдФрд░ рдореБрдлрд╝реНрддред
  • рдЧреЙрд╕-рд▓рд╛рдЧреБрдПрд░реЗ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    (0, рдЕрдирдВрдд) рдкрд░ рдЕрдиреБрдЪрд┐рдд рд╕рдорд╛рдХрд▓рдиреЛрдВ рдХрд╛ рдЕрдиреБрдорд╛рди рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЧреЙрд╕-рд▓рд╛рдЧреБрдПрд░реЗ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рд╕реЗ рд▓рдЧрд╛рдПрдВред рдХреЛрдЯрд┐ n рдФрд░ рдкреИрд░рд╛рдореАрдЯрд░ alpha рдЪреБрдиреЗрдВ, f(x) рдпрд╛ g(x) рджрд░реНрдЬ рдХрд░реЗрдВред
  • рдХрд░реНрд╡ рд░рд┐рдЧреНрд░реЗрд╢рди рдФрд░ рдЕрдиреБрдорд╛рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдиреНрдпреВрдирддрдо рд╡рд░реНрдЧ рд╡рд┐рдзрд┐ рд╕реЗ (x,y) рдбреЗрдЯрд╛ рдкрд░ рд░реИрдЦрд┐рдХ, рд▓рдШреБрдЧрдгрдХреАрдп, рдЪрд░рдШрд╛рддрд╛рдВрдХреА, рдШрд╛рдд, рд╡реНрдпреБрддреНрдХреНрд░рдо рдпрд╛ рджреНрд╡рд┐рдШрд╛рдд рд╡рдХреНрд░ рдлрд┐рдЯ рдХрд░реЗрдВтАФрдЧреБрдгрд╛рдВрдХ, рд╕рд╣рд╕рдВрдмрдВрдз r рдФрд░ рдЕрдиреБрдорд╛рди рдкрд╛рдПрдБред
  • рднрд┐рдиреНрдирд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдореБрдлрд╝реНрдд рднрд┐рдиреНрдирд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░: x^(n/d) рдпрд╛рдиреА x рдХреА n рдШрд╛рдд рдХрд╛ d-рд╡рд╛рдВ рдореВрд▓ рдирд┐рдХрд╛рд▓реЗрдВред рдЛрдгрд╛рддреНрдордХ рдЖрдзрд╛рд░, рдзрди-рдЛрдг рдореВрд▓ рдФрд░ рдХрд░рдгреА рд░реВрдк рднреА рд╕рдкреЛрд░реНрдЯ рдХрд░рддрд╛ рд╣реИред
  • рдШрд╛рддрд╛рдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ (x^n)
    рдореБрдлрд╝реНрдд рдШрд╛рддрд╛рдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░: рдХрд┐рд╕реА рднреА рдЖрдзрд╛рд░ x рдХреЛ рдШрд╛рдд n рддрдХ рдЙрдард╛рдПрдБред рдЛрдгрд╛рддреНрдордХ рдЖрдзрд╛рд░, рдЛрдгрд╛рддреНрдордХ рд╡ рджрд╢рдорд▓рд╡ рдШрд╛рдд рдФрд░ рдЫреЛрдЯреЗ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреЗ рд▓рд┐рдП рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╣рд▓ рд╕рдорд░реНрдерд┐рддред
  • рд╡рд░реНрдЧреЛрдВ рдХрд╛ рдЕрдВрддрд░ (Difference of Two Squares) рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    a┬▓ тИТ b┬▓ рдЬреИрд╕реЗ рджреНрд╡рд┐рдкрдж рдХреЛ (a+b)(aтИТb) рдореЗрдВ рдЧреБрдгрдирдЦрдВрдбрд┐рдд рдХрд░реЗрдВред рдпрд╣ GCF рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ, a рдФрд░ b рдЦреЛрдЬрддрд╛ рд╣реИ рдФрд░ рдкреВрд░рд╛ рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╣рд▓ рджрд┐рдЦрд╛рддрд╛ рд╣реИред
  • рджреВрд░реА = рдЧрддрд┐ ├Ч рд╕рдордп рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    d = r ├Ч t рдХреЛ рддреБрд░рдВрдд рд╣рд▓ рдХрд░реЗрдВред рдХрд┐рдиреНрд╣реАрдВ рджреЛ рдЬреНрдЮрд╛рдд рдорд╛рдиреЛрдВ рд╕реЗ рджреВрд░реА, рдЧрддрд┐ рдпрд╛ рдпрд╛рддреНрд░рд╛ рдХрд╛ рд╕рдордп рдирд┐рдХрд╛рд▓реЗрдВред рдореБрдлрд╝реНрдд, рддреЗрдЬрд╝ рдФрд░ рдХрд┐рд╕реА рднреА рд╕реБрд╕рдВрдЧрдд рдЗрдХрд╛рдИ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред
  • рдШрд╛рддрд╛рдВрдХреАрдп рд╕рдореАрдХрд░рдг рд╕реЙрд▓реНрд╡рд░ (a┬╖b╦г = c)
    рд▓рдШреБрдЧрдгрдХ рдХреА рдорджрдж рд╕реЗ a┬╖b^x = c рд░реВрдк рдХреЗ рдШрд╛рддрд╛рдВрдХреАрдп рд╕рдореАрдХрд░рдг рд╣рд▓ рдХрд░реЗрдВ рдФрд░ x рдХрд╛ рдорд╛рди рдирд┐рдХрд╛рд▓реЗрдВред рдЧреБрдгрд╛рдВрдХ, рдЖрдзрд╛рд░ рдФрд░ рдкрд░рд┐рдгрд╛рдо рджрд░реНрдЬ рдХрд░реЗрдВ, x рддреБрд░рдВрдд рдкрд╛рдПрдБред
  • рдбрд┐рд╕реНрдХрд╛рдЙрдВрдЯ рдХреИрд▓рдХреБрд▓реЗрдЯрд░
    рдореБрдлрд╝реНрдд рдбрд┐рд╕реНрдХрд╛рдЙрдВрдЯ рдХреИрд▓рдХреБрд▓реЗрдЯрд░: рдЕрд╕рд▓реА рдХреАрдордд рдФрд░ рдЫреВрдЯ рдкреНрд░рддрд┐рд╢рдд рдбрд╛рд▓реЗрдВ рдФрд░ рддреБрд░рдВрдд рдЬрд╛рдиреЗрдВ рд╕реЗрд▓ рдкреНрд░рд╛рдЗрд╕ рдФрд░ рдЖрдкрдХреА рдХрд┐рддрдиреА рдмрдЪрдд рд╣реБрдИред
  • рд╕рд┐рдЧреНрдорд╛ (╬г) рд╕рдореЗрд╢рди рдиреЛрдЯреЗрд╢рди рдЗрд╡реИрд▓реНрдпреБрдПрдЯрд░
    рд╕рд┐рдЧреНрдорд╛ (╬г) рд╕рдореЗрд╢рди рдиреЛрдЯреЗрд╢рди рдСрдирд▓рд╛рдЗрди рд╣рд▓ рдХрд░реЗрдВред f(i), рдирд┐рдЪрд▓реА рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ рдбрд╛рд▓реЗрдВ рдФрд░ рд╣рд░ рдкрдж рдХрд╛ рд╕рдЯреАрдХ рдпреЛрдЧ, рдкрд╣рд▓рд╛ рд╡ рдЖрдЦрд╝рд┐рд░реА рдкрдж рдкрд╛рдПрдБред

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