Join 60,000+ competitive exam aspirants
рд╡реНрдпрдВрдЬрдХ (234)45 ├Ч (567)34 рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ рдХреНрдпрд╛ рд╣реИ?
2
4
6
8
6
(234)45 рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, 4 рдХреЗ рдЪрдХреНрд░ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ, рдЬреЛ 4, 6 рд╣реИ (рд╣рд░ 2 рдмрд╛рд░ рдореЗрдВ рджреЛрд╣рд░рд╛рддрд╛ рд╣реИ); рдЪреВрдВрдХрд┐ 45 рд╡рд┐рд╖рдо рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрдХрд╛рдИ рдЕрдВрдХ 4 рд╣реИред (567)34 рдХреЗ рд▓рд┐рдП, 7 рдХрд╛ рдЪрдХреНрд░ 7, 9, 3, 1 рд╣реИ; рдЪреВрдВрдХрд┐ 34 mod 4 = 2 рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрдХрд╛рдИ рдЕрдВрдХ 9 рд╣реИред 4 рдФрд░ 9 рдХрд╛ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ 36 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЕрдВрддрд┐рдо рдЗрдХрд╛рдИ рдЕрдВрдХ 6 рд╣реИред
(234)45 рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, 4 рдХреЗ рдЪрдХреНрд░ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ, рдЬреЛ 4, 6 рд╣реИ (рд╣рд░ 2 рдмрд╛рд░ рдореЗрдВ рджреЛрд╣рд░рд╛рддрд╛ рд╣реИ); рдЪреВрдВрдХрд┐ 45 рд╡рд┐рд╖рдо рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрдХрд╛рдИ рдЕрдВрдХ 4 рд╣реИред (567)34 рдХреЗ рд▓рд┐рдП, 7 рдХрд╛ рдЪрдХреНрд░ 7, 9, 3, 1 рд╣реИ; рдЪреВрдВрдХрд┐ 34 mod 4 = 2 рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрдХрд╛рдИ рдЕрдВрдХ 9 рд╣реИред 4 рдФрд░ 9 рдХрд╛ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ 36 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЕрдВрддрд┐рдо рдЗрдХрд╛рдИ рдЕрдВрдХ 6 рд╣реИред
рдпрд╣рд╛рдБ рдЙрдкрдпреЛрдЧ рдХреА рдЧрдИ рдореЙрдбреНрдпреВрд▓рд░ рдЕрдВрдХрдЧрдгрд┐рдд (modular arithmetic) рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ RSA рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рд░реЗрдЦрд╛рдВрдХрд┐рдд рдХрд░рддреА рд╣реИ, рдЬреЛ рднрд╛рд░рдд рдХреА рдбрд┐рдЬрд┐рдЯрд▓ рдЗрдВрдбрд┐рдпрд╛ рдкрд╣рд▓ рдФрд░ рд╕реБрд░рдХреНрд╖рд┐рдд рдИ-рдЧрд╡рд░реНрдиреЗрдВрд╕ рдмреБрдирд┐рдпрд╛рджреА рдврд╛рдВрдЪреЗ рдХрд╛ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдШрдЯрдХ рд╣реИред
4 рдХреА рд╡рд┐рд╖рдо рдШрд╛рдд рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ рд╣рдореЗрд╢рд╛ 4 рд╣реЛрддрд╛ рд╣реИред
4 рдХреА рд╕рдо рдШрд╛рдд рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ рд╣рдореЗрд╢рд╛ 6 рд╣реЛрддрд╛ рд╣реИред
7 рдХрд╛ рдШрд╛рдд рдЪрдХреНрд░ 4 рд╣реИ (7, 9, 3, 1)ред
рдЧрдгрдирд╛: 234тБ┤тБ╡ рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ = 4 (рдХреНрдпреЛрдВрдХрд┐ 45 рд╡рд┐рд╖рдо рд╣реИ)ред
рдЧрдгрдирд╛: 567┬│тБ┤ рдХрд╛ рдЗрдХрд╛рдИ рдЕрдВрдХ = 9 (34 рдХреЛ 4 рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдкрд░ рд╢реЗрд╖рдлрд▓ 2 рдмрдЪрддрд╛ рд╣реИ, 7┬▓ = 49)ред
рдЕрдВрддрд┐рдо рдкрд░рд┐рдгрд╛рдо: 4 * 9 = 36, рдЕрддрдГ рдЗрдХрд╛рдИ рдЕрдВрдХ 6 рд╣реИред
рджрд┐рдпрд╛ рдЧрдпрд╛ рдЖрдзрд┐рдХрд╛рд░рд┐рдХ рдЙрддреНрддрд░ (рд╡рд┐рдХрд▓реНрдк A) рдорд╛рдирдХ рдЪрдХреНрд░реАрдп рдЧреБрдгреЛрдВ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рдЧрд▓рдд рд╣реИред
C рд╕рд╣реА рд╣реИ тАФ рд╡реНрдпрдВрдЬрдХ (234)45 ├Ч (567)34 рдХрд╛ рдкрд░рд┐рдХрд▓рд┐рдд рдЗрдХрд╛рдИ рдЕрдВрдХ 6 рд╣реИред
рдЕрдВрдХ 2, 3, 7 рдФрд░ 8 рдХреЗ рд▓рд┐рдП рдЪрдХреНрд░реАрдпрддрд╛ рдирд┐рдпрдореЛрдВ рдХреЛ рд╣рдореЗрд╢рд╛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ 4 рдХреЗ рдЪрдХреНрд░ рдХреЛ рд╕рд╛рдЭрд╛ рдХрд░рддреЗ рд╣реИрдВ, рдЬреЛ рдЕрдХреНрд╕рд░ RRB рдФрд░ SSC рдХреЗ рдорд╛рддреНрд░рд╛рддреНрдордХ рдпреЛрдЧреНрдпрддрд╛ рдЕрдиреБрднрд╛рдЧреЛрдВ рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддреЗ рд╣реИрдВред