Determine the number of solutions of the congruence x4 -= 61 (mod 117).

lwfrgin

lwfrgin

Answered question

2021-02-02

Determine the number of solutions of the congruence x461(mod117).

Answer & Explanation

Caren

Caren

Skilled2021-02-03Added 96 answers

Step 1
Given: x461(mod117)
117=32×13
As ϕ(9)4,ϕ(9)=64,6=62=3 (here(4,6) denotes the g.c.d of(4,6))
and (61)3(2)31(mod9)
we deduce the congruence
x461(mod9)has(4,ϕ(9))=(4,6)=2 solutions
Step 2
Similarity ϕ(13)4,ϕ(13)=124,12=124=3
and (61)3(4)31(mod13)
So, the congruence x461(mod13)has(4,ϕ(13))=(4,12)=4 solutions
hence, the number of solutions of the congruence x461(d117)is2×4=8.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school geometry

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?