EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 66 of 97

Question 66

MediumOriginal question

What is the least positive xx with 3x≡4(mod7)3x \equiv 4 \pmod{7}?

Options for question 66

Show the answer and explanation
CorrectNot quiteAnswer D

Correct answer: D

Explanation

  1. Try x=1,2,…,6x = 1, 2, \dots, 6: 3x3x leaves 3, 6, 2, 5, 1, 4 on division by 7.

  2. x=6x = 6 gives 18=7×2+418 = 7 \times 2 + 4.

Worth noting

4 copies the right-hand side; 3×4=12≡53 \times 4 = 12 \equiv 5.

Concept
A linear congruence
Typical time
90 s
Your time
—
The rule this testsSolving with congruences
Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.

Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.