nclari2385 nclari2385
  • 15-01-2018
  • Mathematics
contestada

) find an integer x, 0 ≤ x ≤ 40, that satisfies 34x = 5 (mod 41). show your work

Respuesta :

Rod44 Rod44
  • 15-01-2018
34x=41n+5, x=((34+7)n+5)/34=n+7n/34+5/34=n+(7n+5)/34
We require 7n+5 to be a multiple of 34.
7n+5=34, 7n+5=68, 7n=63 so n=9.
34x=41×9+5=369+5=374, x=11.
An integer below 40 satisfying 34x=5(mod 41) is x=11.
34×11=374=5(mod 41) because 374/41=9 rem 5.
Answer Link

Otras preguntas

Which condensed structural formula represents an unsaturated compound? (1) CH3CHCHCH3 (3) CH3CH3 (2) CH3CH2CH3 (4) CH4
What is the approximate height of the average adult in centimeters?
Which two earth layers are separated by the moho boundary?
The concentration of a solution can be expressed in (I ) milliliters per minute (2) parts per million (3) grams per Kelvin (4) joules per gram
What are two ways that Americans can participate in their democracy?
what does monarchy mean and how can you put it into a sentence
The circumfrence of a ball is 60cm. The ball rolls 16.2m. How many times does the ball make one complete roll?
Which condensed structural formula represents an unsaturated compound? (1) CH3CHCHCH3 (3) CH3CH3 (2) CH3CH2CH3 (4) CH4
During the Cold War, what was the main concern of the United States?
What is the name of the Speaker of the House of Representatives now?