рдЕрдВрдЧреНрд░реЗрдЬрд╝реАрдлреНрд░реЗрдВрдЪрд╕реНрдкреЗрдирд┐рд╢

рдСрдирд╡рд░реНрдХреНрд╕ рдлрд╝реЗрд╡рд┐рдХреЙрди

n-chinese-remainders рдХреЛ Linux рдореЗрдВ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП L рдХреЗ рд▓рд┐рдП рдСрдирд▓рд╛рдЗрди рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ

рд▓рд┐рдирдХреНрд╕ рдСрдирд▓рд╛рдЗрди рдореЗрдВ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдПрди-рдЪрд╛рдЗрдиреАрдЬ-рд░реЗрдореЗрдиреНрдбрд░ рдореБрдлреНрдд рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ рдЙрдмрдВрдЯреВ рдСрдирд▓рд╛рдЗрди, рдлреЗрдбреЛрд░рд╛ рдСрдирд▓рд╛рдЗрди рдпрд╛ рдбреЗрдмрд┐рдпрди рдСрдирд▓рд╛рдЗрди рдореЗрдВ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд▓рд┐рдирдХреНрд╕ рдРрдк

рдпрд╣ рдСрдирд▓рд╛рдЗрди Linux рдореЗрдВ рдЪрд▓рдиреЗ рдХреЗ рд▓рд┐рдП n-chinese-remainders рдирд╛рдордХ Linux рдРрдк рд╣реИ рдЬрд┐рд╕рдХреА рдирд╡реАрдирддрдо рд░рд┐рд▓реАрдЬрд╝ рдХреЛ n-chinese-remainders.1.2.tar.gz рдХреЗ рд░реВрдк рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реЗ рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди рдХреЗ рд▓рд┐рдП рдореБрдлреНрдд рд╣реЛрд╕реНрдЯрд┐рдВрдЧ рдкреНрд░рджрд╛рддрд╛ рдСрдирд╡рд░реНрдХреНрд╕ рдореЗрдВ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рд▓рд┐рдирдХреНрд╕ рдореЗрдВ рдСрдирд╡рд░реНрдХреНрд╕ рдХреЗ рд╕рд╛рде рдореБрдлреНрдд рдореЗрдВ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдПрди-рдЪрд╛рдЗрдиреАрдЬ-рд░реЗрдореЗрдиреНрдбрд░реНрд╕ рдирд╛рдордХ рдЗрд╕ рдРрдк рдХреЛ рдСрдирд▓рд╛рдЗрди рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ рдФрд░ рдЪрд▓рд╛рдПрдВред

рдЗрд╕ рдРрдк рдХреЛ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрди рдирд┐рд░реНрджреЗрд╢реЛрдВ рдХрд╛ рдкрд╛рд▓рди рдХрд░реЗрдВ:

- 1. рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдЕрдкрдиреЗ рдкреАрд╕реА рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВред

- 2. рд╣рдорд╛рд░реЗ рдлрд╝рд╛рдЗрд▓ рдкреНрд░рдмрдВрдзрдХ рдореЗрдВ https://www.onworks.net/myfiles.php?username=XXXXX рдЙрд╕ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдирд╛рдо рдХреЗ рд╕рд╛рде рджрд░реНрдЬ рдХрд░реЗрдВ рдЬреЛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВред

- 3. рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдРрд╕реЗ рдлрд╛рдЗрд▓ рдореИрдиреЗрдЬрд░ рдореЗрдВ рдЕрдкрд▓реЛрдб рдХрд░реЗрдВред

- 4. рдЗрд╕ рд╡реЗрдмрд╕рд╛рдЗрдЯ рд╕реЗ рдСрдирд╡рд░реНрдХреНрд╕ рд▓рд┐рдирдХреНрд╕ рдСрдирд▓рд╛рдЗрди рдпрд╛ рд╡рд┐рдВрдбреЛрдЬ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдпрд╛ рдореИрдХреЛрдЬрд╝ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рд╢реБрд░реВ рдХрд░реЗрдВред

- 5. рдСрдирд╡рд░реНрдХреНрд╕ рд▓рд┐рдирдХреНрд╕ рдУрдПрд╕ рд╕реЗ рдЖрдкрдиреЗ рдЕрднреА рд╢реБрд░реБрдЖрдд рдХреА рд╣реИ, рд╣рдорд╛рд░реЗ рдлрд╛рдЗрд▓ рдореИрдиреЗрдЬрд░ рдХреЛ https://www.onworks.net/myfiles.php?username=XXXXX рдЙрд╕ рдпреВрдЬрд░рдиреЗрдо рдХреЗ рд╕рд╛рде рдЬрд╛рдПрдВ рдЬреЛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВред

- 6. рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ, рдЗрд╕реЗ рдЗрдВрд╕реНрдЯреЙрд▓ рдХрд░реЗрдВ рдФрд░ рдЗрд╕реЗ рдЪрд▓рд╛рдПрдВред

рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ

Ad


рдПрди-рдЪреАрдиреА-рд╢реЗрд╖ рдСрдирд▓рд╛рдЗрди рд▓рд┐рдирдХреНрд╕ рдореЗрдВ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП


рд╡рд░реНрдгрди

"рдЪреАрдиреА рд╢реЗрд╖рдлрд▓" рдорд╛рдкрд╛рдВрдХ рдкрд░ рд╕рдореАрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рд╢реАрдШреНрд░рддрд╛ рд╕реЗ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред crtwo Mathematica рдХреА рд░рд┐рд▓реАрдЬрд╝ рдХрд╛ рдПрдХ рд╕реБрдзрд╛рд░ рд╣реИред

crtwo: рдЪреАрдиреА рд╢реЗрд╖ рдХреЛ рдПрдХ рдмрд╛рд░ рдореЗрдВ рдПрдХ рдЬреЛрдбрд╝реА рд╕реЗ рд╣рд▓ рдХрд░рддрд╛ рд╣реИ, (gcd рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ), рдлрд┐рд░ рднреА рддреЗрдЬрд╝ рд╣реИред

рдЬрд┐рд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рд╕реАрдЖрд░рдЯреВ, рдЯреЗрдХреНрд╕реНрдЯ рдмреБрдХ рд╕реЙрд▓рдПрди рдХреЗ рд╡рд┐рдкрд░реАрдд, рдПрдХ рд╕рдордп рдореЗрдВ рдПрдХ рдореЙрдб рд╕рдореАрдХрд░рдг рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдпрд╛ рд╡рд┐рдлрд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рд╕рдореАрдХрд░рдг рдХреА рдЬреАрдд рдпрд╛ рд╡рд┐рдлрд▓рддрд╛ рджрд┐рдЦрд╛рдирд╛ рдФрд░ рдЕрдиреНрдп рд╕реЙрдЯреВрде рдЪреМрд░рд╛рд╣реЛрдВ рдХреЛ рд╣рд▓ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИ, рдЗрд╕рдХреЗ рдХрд╛рд░рдгред

crAll2@crtwo рд╕реЛрд▓рди рдХреА рдЪреМрдбрд╝рд╛рдИ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕реАрдЖрд░ рдХреЗ рд▓рд┐рдП x рдХреЗ рдирд┐рдХрдЯ n рд╕реЛрд▓рди рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ
crchart3 рд╕реЙрдЯреВрде рд╕реАрдЖрд░ рддрд░рдВрдЧреЛрдВ рдФрд░ рджреГрд╢реНрдпрдорд╛рди рд╕реЛрд▓рди рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ
рд╕рдВрд░реЗрдЦрд┐рдд рдХрд░реЗрдВ: i m1 == j m2 + b -> {i,j,dist} рдХреЛ рд╣рд▓ рдХрд░рддрд╛ рд╣реИ
(рдЬреИрд╕реЗ PowerMod->i рд▓реЗрдХрд┐рди b рдХреЛрдИ рд╣реИ рдФрд░ gcd(m1,m2) рдЕрдкреЗрдХреНрд╖рд┐рдд рдирд╣реАрдВ рд╣реИред)

рдЕрдиреНрдп рдордиреЛрд░рдВрдЬрди:
рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди, рд╢реЛрдлреИрдХреНрдЯрд░реНрд╕, рдЪреЗрдВрдЬрдмреЗрд╕рдПрдЖрд░рдЖрд░, рд╕реАрдЬрд╝рд░, рдЖрд░рдПрд╕рдП,
рдЗрдирд╡рд░реНрд╕рдореЙрдб, IntToModTups (рдкреАрд╕реА рдХреЗ рд▓рд┐рдП рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдЧрдгрд┐рдд)
crfindnSolnAfterxInEqm (рдЖрд░реА рддрд░рдВрдЧ рдПрд▓рдПрд▓, рдЖрд░рдПрд▓, рдПрд▓рдЖрд░,... рдкреНрд░рддрд┐рдЪреНрдЫреЗрдж рдХреЛ рд╣рд▓ рдХрд░реЗрдВ)
рд╕рд░реНрд╡рд╛рдВрдЧрд╕рдорддрд╛, рдкреНрд▓реЙрдЯ, y-рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рддреНрд░рд┐рдХреЛрдгреАрдп рддрд░рдВрдЧ рд╕рдорд╛рдзрд╛рди, рдкрд░реАрдХреНрд╖рдг

(рдРрддрд┐рд╣рд╛рд╕рд┐рдХ рдХрд╛рд░рдгреЛрдВ рд╕реЗ рдлрд╛рдЗрд▓реЗрдВ рднреА рд╣реИрдВ https://sourceforge.net/projects/periodictablemm/)

рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ

  • рдПрди-рдЪреАрдиреА-рд╢реЗрд╖ рдХреЗрд╡рд▓ рдПрдХ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рд╕реАрдЖрд░ рдХреЛ рдХреЛрдИ рдПрди рд▓рдЧрд╛рддрд╛рд░ рд╕реЛрд▓рди рджреЗрддрд╛ рд╣реИ
  • рдПрди-рд╕реАрдЖрд░ рдПрдХ рд╕рдордп рдореЗрдВ рдПрдХ рдЬреЛрдбрд╝реА рдХреЛ рд╣рд▓ рдХрд░рддрд╛ рд╣реИ, рд╕реАрдЖрд░ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХ рд╕реНрд╡рддрдВрддреНрд░рддрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ (рд╕реНрдЯреЗрдк рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдлреЗрд▓ рдкреАрдЯреА рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ)
  • рдПрди-рд╕реАрдЖрд░ рдореЗрдВ рдпрд╣ рднреА рд╣реИ: рд╕реАрдЬрд╝рд░, рдЗрдирд╡рд░реНрд╕рдореЙрдб, рдХреЙрдиреНрдЧреНрд░реБрдПрдиреНрд╕рдПрдХреНрд╕, рдореЙрдбрдПрдб, рд╕реАрдЖрд░-рдЪрд╛рд░реНрдЯ
  • рдПрди-рд╕реАрдЖрд░ рдореЗрдВ рдпрд╣ рднреА рд╣реИ: рдпреВрдХреНрд▓рд┐рдбрд┐рдпрди рдлрди, рдЖрд░рдПрд╕рдП, рдЪреЗрдВрдЬрдСрдлрдмреЗрд╕, рдкреНрд░рд╛рдЗрдордлреИрдХреНрдЯрд░рд┐рдВрдЧ, рдФрд░ рднреА рдмрд╣реБрдд рдХреБрдЫ
  • рдирд╡реАрдирддрдо 1.2 рдореИрдердореЗрдЯрд┐рдХрд╛ 11.0 рдФрд░ 4.0 рджреЛрдиреЛрдВ рдХреЗ рд╕рд╛рде рд╕рдВрдЧрдд рд╣реИ (рдкреНрд▓реЙрдЯ рд╡рд┐рдХрд▓реНрдк, рдкреИрдХреЗрдЬрд┐рдВрдЧ)


рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛

рдореЗрдереЗрдореЗрдЯрд┐рдХрд╛



рдпрд╣ рдПрдХ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рд╣реИ рдЬрд┐рд╕реЗ https://sourceforge.net/projects/nchineseremainders/ рд╕реЗ рднреА рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╣рдорд╛рд░реЗ рдирд┐рдГрд╢реБрд▓реНрдХ рдСрдкрд░реЗрдЯрд┐рд╡ рд╕рд┐рд╕реНрдЯрдореЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╕реЗ рд╕рдмрд╕реЗ рдЖрд╕рд╛рди рддрд░реАрдХреЗ рд╕реЗ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕реЗ рдСрдирд╡рд░реНрдХреНрд╕ рдореЗрдВ рд╣реЛрд╕реНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред


рдлреНрд░реА рд╕рд░реНрд╡рд░ рдФрд░ рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди

рд╡рд┐рдВрдбреЛрдЬ рдФрд░ рд▓рд╛рдЗрдиреЗрдХреНрд╕ рдПрдк рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ

рд▓рд┐рдирдХреНрд╕ рдХрдорд╛рдВрдб

Ad