Եթե տեսնում ես այս հաղորդագրությունը, նշանակում է՝ մեզ չի հաջողվում կայքում արտաքին ռեսուրսներ բեռնել։

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Հիմնական նյութ

Մնացորդով բաժանման թեորեմ

Մնացորդով բաժանման թեորեմ

Երբ ուզում ենք մոդուլյար թվաբանության մասին մի քանի հատկություն ապացուցել, սովորաբար կիրառում ենք մնացորդով բաժանման թեորեմը։
Դա պարզ միտք է, որ բխում է երկար բաժանումից։
Մնացորդով բաժանման թեորեմն ասում է․
Յուրաքանչյուր ամբողջ թիվ A-ի և դրական ամբողջ թիվ B-ի դեպքում գոյություն ունեն չկրկնվող Q և R ամբողջ թվեր, որտեղ
A= B * Q + R, որտեղ 0 ≤ R < B
Կարող ենք տեսնել, որ սա գալիս է ուղիղ երկար բաժանումից։ Երբ երկար բաժանման մեջ A-ն բաժանում ենք B-ի, Q-ն քանորդն է, իսկ R-ը՝ մնացորդը։
Եթե թիվը գրում ենք այս տեսքով, ապա A mod B = R

Օրինակներ

A = 7, B = 2
7 = 2 * 3 + 1
7 mod 2 = 1
A = 8, B = 4
8 = 4 * 2 + 0
8 mod 4 = 0
A = 13, B = 5
13 = 5 * 2 + 3
13 mod 5 = 3
A = -16, B = 26
-16 = 26 * -1 + 10
-16 mod 26 = 10

Ուզո՞ւմ ես միանալ խոսակցությանը։

Առայժմ հրապարակումներ չկան։
Անգլերեն հասկանո՞ւմ ես: Սեղմիր այստեղ և ավելի շատ քննարկումներ կգտնես «Քան» ակադեմիայի անգլերեն կայքում: