0

960views

Find smallest positive integer moduls 5 to which

written 6.9 years ago by teamques10 ★ 70k

modified 5.7 years ago by parviagrawal100 • 0

$\ 3^2.3^3.3^4.3^{10} is\ congruent$

__

engineering mathematics

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

1views

written 6.9 years ago by teamques10 ★ 70k

Since, $\ 3^2$ = 1 (mod 8)

$\ 3^2$ = 3 (mod 8)

$\ 3^4$= $\ {3^2}^2$= $\ 1^2$ (mod 8)

$\ 3^{10}$=$\ {3^2}^5$=$\ 1^5$ (mod 8)

Thus $\ 3^2$.$\ 3^3$.$\ 3^4$.$\ 3^{10}$

=1.3.1.1 (mod 8) = 3 (mod 8)

$\therefore$ The required smallest +ve integer is 3

ADD COMMENT SHARE EDIT