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
Vanyuwa [196]
3 years ago
10

Use mathematical induction to show that 4^n ≡ 3n+1 (mod 9) for all n equal to or greater than 0

Mathematics
1 answer:
cestrela7 [59]3 years ago
3 0
When n=0, you have

4^0=1\equiv3(0)+1=1\mod9

Now assume this is true for n=k, i.e.

4^k\equiv3k+1\mod9

and under this hypothesis show that it's also true for n=k+1. You have

4^k\equiv3k+1\mod9
4\equiv4\mod9
\implies 4\times4^k\equiv4(3k+1)\mod9
\implies 4^{k+1}\equiv12k+4\mod9

In other words, there exists M such that

4^{k+1}=9M+12k+4

Rewriting, you have

4^{k+1}=9M+9k+3k+4
4^{k+1}=9(M+k)+3k+3+1
4^{k+1}=9(M+k)+3(k+1)+1

and this is equivalent to 3(k+1)+1 modulo 9, as desired.

You might be interested in
What's 2+2?
Temka [501]

Answer:

what's 2+2?

a. fish

b.3

c.4

d.6,472

Im just giving away points to anyone who needs some.

c.4

5 0
1 year ago
Read 2 more answers
  Classify the system and determine the number of solutions. Check all that apply. {7x + y = 13 28x + 4y = -12 A) inconsistent B
Ostrovityanka [42]
\left\{\begin{array}{ccc}7x+y=13&|multiply\ both\ sides\ by\ (-4)\\28x+4y=-12\end{array}\right\\+\left\{\begin{array}{ccc}-28x-4y=-52\\28x+4y=-12\end{array}\right\ \ \ |add\ the\ sides\ of\ the\ equations\\------------\\.\ \ \ \ \ \ \ \ 0=-64-FALSE\\\\Answer:A)\ inconsistent\ and\ D)\ no\ solution.
4 0
3 years ago
Jackie bought a circular rug to place on the floor in her bathroom. The rug has a diameter of 6 feet. What is the area of the ru
Genrish500 [490]
Hey!
The area of the circle would be 28.26 feet squared

Lets break it down:

The formula for the area is pi×radius×radius
We have the diameter, so to find the radius, we need to divide the diameter by 2. 6÷2=3
Now that we have the radius, wr can plug in our numbers: 3.14×3×3= the area, or 28.26 feet sq.

Hope this helps!
6 0
3 years ago
For a given input value b, the function f outputs a value a to satisfy the following equation. 4a+7b=−52 Write a formula for ) f
Sergio [31]

Answer: Our required formula becomes :

a=f(b)=-13-\frac{7}{4}b

Step-by-step explanation:

Since we have given that

4a+7b=-52\\

We need to write a formula for f(b) in terms of b So, it becomes

4a=-52-7b\\\\a=\frac{-52-7b}{4}\\\\a=\frac{-52}{4}-\frac{7b}{4}\\\\a=-13-\frac{7b}{4}

Hence, our required formula becomes :

a=f(b)=-13-\frac{7}{4}b


5 0
3 years ago
Read 2 more answers
HELP HELP HELP HELP HELP HELP
dezoksy [38]
10 root 2
10^2 + 10^2 = 200
200 is 10 root 2
5 0
3 years ago
Other questions:
  • Two redwood trees are the same height. A third tree's height is x feet. The first tree is 50 feet more than three times the heig
    15·1 answer
  • In a card game, playerdraws 2 cards
    15·2 answers
  • Round 489 to the nearest ten​
    12·2 answers
  • Please help it’s urgent!!!
    7·1 answer
  • A hot air balloon is 910 feet above sea level. It is rising at a rate of 4 feet per second. How high is the hot air balloon afte
    12·2 answers
  • 11.<br> 19.4<br> x 5.37<br><br> Estimate. I don’t need the answer immediately.
    5·1 answer
  • Two triangles are similar. The perimeter and area of the smaller triangle are 2. The perimeter of the larger triangle is 3. What
    6·2 answers
  • Which inequality is true when the value of g is 20?
    12·1 answer
  • Steve has a 100 $ gift card for his phone, he wants to use it on songs a song cost 3.99 how many songs can Steve buy using the g
    6·2 answers
  • In the number 9,999.999, how does the 9 in the hundredths place compare to the 9 in the place to its left?
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!