Find smallest positive integer moduls 5 to which

794views

written 5.3 years ago by

teamques10 ★ 64k

modified 4.1 years ago by

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

ADD COMMENT EDIT

1 Answer

1views

written 5.3 years ago by

teamques10 ★ 64k

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 EDIT

Please log in to add an answer.