Join 60,000+ competitive exam aspirants
30 рд╕реЗ рдХрдо рдХрд┐рддрдиреЗ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ 30 рдХреЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп (co-prime) рд╣реИрдВ?
7
5
6
8
8
рджреЛ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИрдВ рдпрджрд┐ рдЙрдирдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) 1 рд╣реЛред 30 рд╕реЗ рдХрдо 30 рдХреЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдкреВрд░реНрдгрд╛рдВрдХ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдЙрди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдкрд╣рдЪрд╛рди рдХрд░рддреЗ рд╣реИрдВ рдЬрд┐рдирдореЗрдВ 30 рдХреЗ рдХреЛрдИ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб (рдЬреЛ 2, 3, рдФрд░ 5 рд╣реИрдВ) рд╕рд╛рдЭрд╛ рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред рдпреЗ рдкреВрд░реНрдгрд╛рдВрдХ 1, 7, 11, 13, 17, 19, 23, рдФрд░ 29 рд╣реИрдВ, рдЬрд┐рдирдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ 8 рд╣реИред
рджреЛ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИрдВ рдпрджрд┐ рдЙрдирдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) 1 рд╣реЛред 30 рд╕реЗ рдХрдо 30 рдХреЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдкреВрд░реНрдгрд╛рдВрдХ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдЙрди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдкрд╣рдЪрд╛рди рдХрд░рддреЗ рд╣реИрдВ рдЬрд┐рдирдореЗрдВ 30 рдХреЗ рдХреЛрдИ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб (рдЬреЛ 2, 3, рдФрд░ 5 рд╣реИрдВ) рд╕рд╛рдЭрд╛ рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред рдпреЗ рдкреВрд░реНрдгрд╛рдВрдХ 1, 7, 11, 13, 17, 19, 23, рдФрд░ 29 рд╣реИрдВ, рдЬрд┐рдирдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ 8 рд╣реИред
рдпреВрд▓рд░ рдЯреЛрд╕рд┐рдПрдВрдЯ рдлрд╝рдВрдХреНрд╢рди, рдЬрд┐рд╕реЗ phi(n) рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, n рд╕реЗ рдХрдо рдЙрди рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ рдЬреЛ n рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рдЕрднрд╛рдЬреНрдп рд╣реИрдВред 30 рдХреЗ рд▓рд┐рдП, рд╕реВрддреНрд░ phi(30) = 30 * (1 - 1/2) * (1 - 1/3) * (1 - 1/5) = 30 * 1/2 * 2/3 * 4/5 = 8 рд╣реИред
рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╕рд╛рдкреЗрдХреНрд╖ рдЕрднрд╛рдЬреНрдп рдпрд╛ рдкрд╛рд░рд╕реНрдкрд░рд┐рдХ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред
30 рдХрд╛ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб 2 * 3 * 5 рд╣реИред
phi(n) рдХрд╛ рдорд╛рди рдкреНрд░рддрд┐рдпреЛрдЧреА рдЧрдгрд┐рдд рдФрд░ RSA рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рдореЗрдВ рдЖрд╡рд╢реНрдпрдХ рд╣реИред
рдкреВрд░реНрдгрд╛рдВрдХ рд╣реИрдВ: 1, 7, 11, 13, 17, 19, 23, 29ред
2, 3, рдпрд╛ 5 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЧрд┐рдирддреА рд╕реЗ рдмрд╛рд╣рд░ рд░рдЦрд╛ рдЧрдпрд╛ рд╣реИред
рд╡рд┐рдХрд▓реНрдк A, B, рдФрд░ C рдЧрд▓рдд рд╣реИрдВ рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ 30 рд╕реЗ рдХрдо рдЙрди рд╕рднреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рд╣рд┐рд╕рд╛рдм рд░рдЦрдиреЗ рдореЗрдВ рд╡рд┐рдлрд▓ рд░рд╣рддреЗ рд╣реИрдВ рдЬреЛ 30 рдХреЛ рд╡рд┐рднрд╛рдЬрд┐рдд рдирд╣реАрдВ рдХрд░рддреА рд╣реИрдВред
D рд╕рд╣реА рд╣реИ тАФ 30 рд╕реЗ рдХрдо рдареАрдХ 8 рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реИрдВ рдЬреЛ 30 рдХреЗ рд╕рд╛рде 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдЕрдиреНрдп рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдирдЦрдВрдб рд╕рд╛рдЭрд╛ рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред
рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбрди рдХреЛ рд╕рдордЭрдирд╛ рдкреНрд░рддрд┐рдпреЛрдЧреА рдкрд░реАрдХреНрд╖рд╛рдУрдВ рдореЗрдВ рдорд╛рддреНрд░рд╛рддреНрдордХ рдпреЛрдЧреНрдпрддрд╛ (Quantitative Aptitude) рдФрд░ рдбреЗрдЯрд╛ рд╡реНрдпрд╛рдЦреНрдпрд╛ (Data Interpretation) рджреЛрдиреЛрдВ рдЕрдиреБрднрд╛рдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХ рдореВрд▓рднреВрдд рдХреМрд╢рд▓ рд╣реИред