he

English

Español

Português

Français

Deutsch

Italiano

Русский

中文(简体)

한국어

日本語

Tiếng Việt

עברית

العربية

פּוֹפּוּלָרִי אלגברה >

7^{17}\mod 77

פתרון

7^{17} mod 77

פתרון

28

צעדי פתרון

7^{17} mod 77

7^{17} = (7^{3})^{5} \cdot 7^{2}

= (7^{3})^{5} \cdot 7^{2} mod 77

Apply modulo rule:

(a \cdot b) mod c = ((a mod c) \cdot (b mod c)) mod c

= (((7^{3})^{5} mod 77) \cdot (7^{2} mod 77)) mod 77

Apply modulo rule:

(a^{b}) mod c = ((a mod c)^{b}) mod c

= ((((7^{3} mod 77)^{5}) mod 77) \cdot (7^{2} mod 77)) mod 77

7^{2} = 49

= ((((7^{3} mod 77)^{5}) mod 77) \cdot (49 mod 77)) mod 77

7^{3} = 343

= ((((343 mod 77)^{5}) mod 77) \cdot (49 mod 77)) mod 77

49 mod 77 : 49

= ((((343 mod 77)^{5}) mod 77) \cdot 49) mod 77

343 mod 77 : 35

= ((3 5^{5} mod 77) \cdot 49) mod 77

3 5^{5} = (3 5^{2})^{2} \cdot 35

= (((3 5^{2})^{2} \cdot 35 mod 77) \cdot 49) mod 77

Apply modulo rule:

(a \cdot b) mod c = ((a mod c) \cdot (b mod c)) mod c

= (((((3 5^{2})^{2} mod 77) \cdot (35 mod 77)) mod 77) \cdot 49) mod 77

Apply modulo rule:

(a^{b}) mod c = ((a mod c)^{b}) mod c

= ((((((3 5^{2} mod 77)^{2}) mod 77) \cdot (35 mod 77)) mod 77) \cdot 49) mod 77

35 mod 77 : 35

= ((((((3 5^{2} mod 77)^{2}) mod 77) \cdot 35) mod 77) \cdot 49) mod 77

3 5^{2} = 1225

= ((((((1225 mod 77)^{2}) mod 77) \cdot 35) mod 77) \cdot 49) mod 77

1225 mod 77 : 70

= ((((7 0^{2} mod 77) \cdot 35) mod 77) \cdot 49) mod 77

7 0^{2} = 4900

= ((((4900 mod 77) \cdot 35) mod 77) \cdot 49) mod 77

4900 mod 77 : 49

= ((49 \cdot 35 mod 77) \cdot 49) mod 77

49 \cdot 35 = 1715

= ((1715 mod 77) \cdot 49) mod 77

1715 mod 77 : 21

= 21 \cdot 49 mod 77

21 \cdot 49 = 1029

= 1029 mod 77

1029 mod 77 : 28

= 28

דוגמאות פופולריות

(2x-5)/4-1=(x+1)/3

\frac{2 x - 5}{4} - 1 = \frac{x + 1}{3}

6 x^{2} + 11 x - 2 \geq 0

1/3 (t-2)+2/3 t=2t+4/3

\frac{1}{3} (t - 2) + \frac{2}{3} t = 2 t + \frac{4}{3}

2 - ∣ x ∣ = x^{2}

s im pl i f y \frac{4}{3} + 2