a.
By Fermat's little theorem, we have
5 and 7 are both prime, so and . By Euler's theorem, we get
Now we can use the Chinese remainder theorem to solve for . Start with
- Taken mod 5, the second term vanishes and . Multiply by the inverse of 4 mod 5 (4), then by 2.
- Taken mod 7, the first term vanishes and . Multiply by the inverse of 2 mod 7 (4), then by 6.
b.
We have , so by Euler's theorem,
Now, raising both sides of the original congruence to the power of 6 gives
Then multiplying both sides by gives
so that is the inverse of 25 mod 64. To find this inverse, solve for in . Using the Euclidean algorithm, we have
64 = 2*25 + 14
25 = 1*14 + 11
14 = 1*11 + 3
11 = 3*3 + 2
3 = 1*2 + 1
=> 1 = 9*64 - 23*25
so that .
So we know
Squaring both sides of this gives
and multiplying both sides by tells us
Use the Euclidean algorithm to solve for .
64 = 3*17 + 13
17 = 1*13 + 4
13 = 3*4 + 1
=> 1 = 4*64 - 15*17
so that , and so
Answer:
Kindly check explanation
Step-by-step explanation:
Given the question :
Jane evaluates x squared minus 3 x + 5 for x = negative 2 below. Step 1: (negative 2) squared minus 3 (negative 2) + 5 Step 2: Equals negative 4 + 6 + 5 Step 3: Equals 7 What, if any, was Jane's mistake?
Jane's evaluation :
x² - 3x + 5 for x = - 2
Step 1:
(-2)² - 3(-2) + 5
Step 2:
-4 + 6 + 5
Step 3 :
= 7
Jane's mistake was in STEP2,
evaluating (-2)² = 4 and not - 4
Hence, (-2)² - 3(-2) + 5
= 4 + 6 + 5
= 15
Here is the graphical representation of the function you provide.
You can see the the points in which the line intersects each axis.
Every point in the line is a possible option for which hot dog package was bought.
For example, Taro might have bought 0 of the packages of 8, and 16 packages of 12.
or He might've bought zero packages of 12, and 24 packages of 8.
Answer:
Option A for part A and $79 for part B
Step-by-step explanation: