Determine the number of solutions of the congruence x^{4}equiv61(mod 117)

Tyra

Tyra

Answered question

2020-12-25

Determine the number of solutions of the congruence x461(mod 117)

Answer & Explanation

Pohanginah

Pohanginah

Skilled2020-12-26Added 96 answers

Step 1
Given: x461(mod 117)
117=32×13
As (ϕ(9))/(4,ϕ(9))=6/(4.6)=6/2=3(here(4.6)denotes the g.c.d of(4.6))
and (61)3(2)31(mod 9)
we deduce the congruence
x461(mod 9) has (4,ϕ(9))=(4.6)=2 solutions
Step 2
Similarity yϕ(13)4,ϕ(13)=124.12=124=3
and (61)3(4)31(mod 13)
So, the congruence x461(mod 13) has (4,ϕ(13))=(4.12)=4 solutions
hence, the number of solutions of the congruence x461(mod 117) is 2×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?