# Solve the congruence x^20 - 1 -= 0(mod 61)

Dillard 2021-01-06 Answered
Solve the congruence ${x}^{20}-1\equiv 0\left(\text{mod}61\right)$
You can still ask an expert for help

## Want to know more about Congruence?

Expert Community at Your Service

• Live experts 24/7
• Questions are typically answered in as fast as 30 minutes
• Personalized clear answers

Solve your problem for the price of one coffee

• Available 24/7
• Math expert for every subject
• Pay only if we can solve it

## Expert Answer

unessodopunsep
Answered 2021-01-07 Author has 105 answers
Step 1
The given congruence
${x}^{20}-1\equiv 0\left(\text{mod}61\right)$
Step 2
${x}^{20}\equiv 1\left(\text{mod}61\right)$
$x\equiv 1\left(\text{mod}61\right)$
$x\equiv -1\equiv 60\left(\text{mod}61\right)$
1) $x\equiv 1\left(\text{mod}61\right)x=1+61k,k\in \mathbb{Z}$
2) $x\equiv 60\left(\text{mod}61\right)⇒x=60+61l,l\in \mathbb{Z}$
###### Not exactly what you’re looking for?

Expert Community at Your Service

• Live experts 24/7
• Questions are typically answered in as fast as 30 minutes
• Personalized clear answers

Solve your problem for the price of one coffee

• Available 24/7
• Math expert for every subject
• Pay only if we can solve it