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
kkurt [141]
2 years ago
11

What is the smallest integer $n$, greater than $1$, such that $n^{-1}\pmod{130}$ and $n^{-1}\pmod{231}$ are both defined?

Mathematics
1 answer:
olasank [31]2 years ago
3 0

First of all, the modular inverse of n modulo k can only exist if GCD(n, k) = 1.

We have

130 = 2 • 5 • 13

231 = 3 • 7 • 11

so n must be free of 2, 3, 5, 7, 11, and 13, which are the first six primes. It follows that n = 17 must the least integer that satisfies the conditions.

To verify the claim, we try to solve the system of congruences

\begin{cases} 17x \equiv 1 \pmod{130} \\ 17y \equiv 1 \pmod{231} \end{cases}

Use the Euclidean algorithm to express 1 as a linear combination of 130 and 17:

130 = 7 • 17 + 11

17 = 1 • 11 + 6

11 = 1 • 6 + 5

6 = 1 • 5 + 1

⇒   1 = 23 • 17 - 3 • 130

Then

23 • 17 - 3 • 130 ≡ 23 • 17 ≡ 1 (mod 130)

so that x = 23.

Repeat for 231 and 17:

231 = 13 • 17 + 10

17 = 1 • 10 + 7

10 = 1 • 7 + 3

7 = 2 • 3 + 1

⇒   1 = 68 • 17 - 5 • 231

Then

68 • 17 - 5 • 231 ≡ = 68 • 17 ≡ 1 (mod 231)

so that y = 68.

You might be interested in
Long division 5th grade I’m sorry if I’m asking a lot but I’m really new to this
Nuetrik [128]

Answer:

95.2

Step-by-step explanation:

4 0
2 years ago
Read 2 more answers
Please help me!!!!with this!!!
kodGreya [7K]

5x+9-3x=11

5x-3x=11-9

2x=2

2:2

x=1

8 0
3 years ago
Given the following coordinates, what is the the length of the diagonals?
White raven [17]

Answer:

ILOVEMYCOUNTRY!!!

Step-by-step explanation:

F........U.......C.......K.....YOU.....BRO.......USE UR BRAINS !!!!

4 0
3 years ago
Given f(x) and g(x) = f(x) + k, look at the graph below and determine the value of k.
Anton [14]

Answer:

Given the graph f(x) = \frac{1}{3}x -2 and g(x) = \frac{1}{3}x + 3

We have to find the value of k;

Since, g(x) = f(x) +k

\frac{1}{3}x+3 = \frac{1}{3}x-2 +k

Subtract \frac{1}{3}x from both sides we get;

3 = -2 +k

Add 2 to both sides we get;

3+2 = -2 +k +2

Simplify:

5 = k

or

k = 5

Therefore, the value of k = 5


3 0
2 years ago
Read 2 more answers
Which shows another way to write 4 to the sixth power?
geniusboy [140]

A) 6 x 6 x 6 x 6

Hope this Helps!!

3 0
3 years ago
Read 2 more answers
Other questions:
  • B is the midpoint of line segment AC. Line segment AB=2x+4 and line segment AC=40. Find x and Line Segment BC.
    15·1 answer
  • Taylor gets half the allowance Mahlon gets. Angel receives 3 times what Taylor gets toghter the 3 receive $144. How much does ea
    13·1 answer
  • Help me with guys plzzzzz
    12·2 answers
  • Simplify square root of 72 by using imaginary number I
    6·1 answer
  • 3x - 9(x-2) = 18x + 30
    13·2 answers
  • What is the total cost to the nearest cent ? $14.30 watch:6.75% tax
    9·1 answer
  • HELP MEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
    13·2 answers
  • Find the measure of 6
    8·1 answer
  • What is the length of DE
    6·1 answer
  • What are the Formulas for Simple Interest?
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!