1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Ivahew [28]
3 years ago
6

Determine n between 0 and 19 such that (2311)(3912) ≡ n mod 20.

Mathematics
1 answer:
sleet_krkn [62]3 years ago
3 0

You can write 2311 and 3912 in the form 20q+r:

2311=115\cdot20+11

3912=125\cdot20+12

Then

2311\cdot3912=(115\cdot20+11)(125\cdot20+12)

2311\cdot3912=115\cdot125\cdot20^2+(11\cdot125+12\cdot115)\cdot20+11\cdot12

Taken modulo 20, the terms containing powers of 20 vanish and you're left with

2311\cdot3912\equiv11\cdot12\equiv132\pmod{20}

We further have

132=6\cdot20+12

so we end up with

2311\cdot3912\equiv12\pmod{20}

and so n=12.

###

If instead you're trying to find 2311^{3912}\pmod{20}, you can apply Euler's theorem. We can show that \mathrm{gcd}(2311,20)=1 using the Euclidean algorithm. Then since \varphi(20)=8, and 8 divides 3912, we have

2311^{3912}\equiv2311^{489\cdot8}\equiv(2311^{489})^8\equiv1\pmod{20}

To show 2311 and 20 are coprime:

2311 = 115*20 + 11

20 = 1*11 + 9

11 = 1*9 + 2

9 = 4*2 + 1   =>  gcd(2311, 20) = 1

You might be interested in
Write two multiplication sentences that have a product of 16
Hatshy [7]
2 times 8=16
4 times 4=16
7 0
3 years ago
Read 2 more answers
Find the value of −12 + 8 −(−9). Question 20 options: 5 −13 −5 13
larisa86 [58]

Answer:

5

-12 + 8 = -4

-4 - (-9) = -4 + 9 = 5

Step-by-step explanation:

3 0
3 years ago
Beth has hamsters at her house. the number of hamsters is equal to the sum of the number of birds at kristins house and the numb
Softa [21]
You take 12 divided by 4 and you get 3
So there should be 3 pets at each house
6 0
3 years ago
1. Based on the information in the table, is the cost of the apples proportional to the weight of apples?
lina2011 [118]

Answer:

  1. yes
  2. no

Step-by-step explanation:

When a number of similar calculations are required, a spreadsheet can reduce the tedium.

1. The price is a constant $1.88 per pound, so is proportional to the weight.

_____

2. The price is not proportional to the number of toppings.

__

The cost of the pizza is $8.99 plus $1.50 per topping. The base cost being non-zero ensures that the overall cost is not proportional to the number of toppings.

4 0
3 years ago
The diagram show the approximate length and width of Nevada. Estimate the area of the state ​
tester [92]

Area of a triangle is 0.5(base x height)

Base = 320mi

Height= 270+210= 480mi

0.5(480 x 320) = 76,800 miles squared

3 0
3 years ago
Other questions:
  • Indefinite integral need help pleaseeeeeee
    12·1 answer
  • Kari and Samantha have determined that their water-balloon launcher works best when they launch the balloon at an angle within 3
    7·2 answers
  • What is f(2) if the linearization of f(x) at a = 2 is l(x) = 12x + 4?
    5·1 answer
  • Triangle A B C is shown. Angle A B C is a right angle. An altitude is drawn from point B to point D on side A C to form a right
    8·1 answer
  • What is the quotient ? -4 /5 divide 2 A . - 1 3/5 B . -2 /5 c. 1/2 D . 1 3/ 5
    6·2 answers
  • Need help with this algebra problem ALG 2A
    14·1 answer
  • You run the same speed every day. Saturday you ran 4 miles in 32 minutes. On Sunday you ran 3 miles in m minutes.
    12·2 answers
  • What is the period of the function?
    9·1 answer
  • Could someone help me with 7-10<br> On Match each function with its graph
    6·1 answer
  • A mother is 25 years older than her son. <br>Write down the son's age and the mother's age<br>​
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!