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
Paul [167]
2 years ago
10

Given that 'n' is a natural number. Prove that the equation below is true using mathematical induction.

Mathematics
2 answers:
LenaWriter [7]2 years ago
8 0

<h3>To ProvE :- </h3>

  • 1 + 3 + 5 + ..... + (2n - 1) = n²

<u>Method</u><u> </u><u>:</u><u>-</u>

If P(n) is a statement such that ,

  1. P(n) is true for n = 1
  2. P(n) is true for n = k + 1 , when it's true for n = k ( k is a natural number ) , then the statement is true for all natural numbers .

\sf\to \textsf{ Let P(n) :  1 + 3 + 5 + $\dots$ +(2n-1) = n$^{\sf 2}$ }

Step 1 : <u>Put </u><u>n </u><u>=</u><u> </u><u>1</u><u> </u><u>:</u><u>-</u><u> </u>

\sf\longrightarrow LHS = \boxed{\sf 1 } \\

\sf\longrightarrow RHS = n^2 = 1^2 = \boxed{\sf 1 }

Step 2 : <u>Assume </u><u>that </u><u>P(</u><u>n)</u><u> </u><u>is </u><u>true </u><u>for </u><u>n </u><u>=</u><u> </u><u>k </u><u>:</u><u>-</u>

\sf\longrightarrow 1 + 3 + 5 + \dots + (2k - 1 ) = k^2

  • Add (2k +1) to both sides .

\sf\longrightarrow 1 + 3+5+\dots+(2k-1)+(2k+1)=k^2+(2k+1)

  • RHS is in the form of ( a + b)² = a²+b²+2ab .

\sf\longrightarrow 1 + 3+5+\dots+(2k-1)+(2k+1)= (k +1)^2

  • Adding and subtracting 1 to LHS .

\sf\longrightarrow 1 + 3+5+\dots+(2k-1)+(2k+1) + 1 -1  = (k +1)^2 \\

\sf\longrightarrow 1 + 3+5+\dots+(2k-1)+(2k+2) - 1 = (k +1)^2

  • Take out 2 as common .

\sf\longrightarrow 1 + 3+5+\dots+(2k-1)+\{2(k+1)-1\}= (k +1)^2

  • P(n) is true for n = k + 1 .

Hence by the principal of Mathematical Induction we can say that P(n) is true for all natural numbers 'n' .

<em>*</em><em>*</em><em>Edits</em><em> are</em><em> welcomed</em><em>*</em><em>*</em>

icang [17]2 years ago
6 0

Answer:

see below

Step-by-step explanation:

we want to prove the following using mathematical induction

\displaystyle 1 + 3 + 5 + ... + (2n - 1) = {n}^{2}

keep in mind that Mathematical Induction is a special way of proving things. It has only 2 steps:

  1. Show it is true for the first one
  2. Show that if any one is true then the next one is true

In fact,if you know about <em>Domino</em><em> effect</em><em> </em>. it will be easier to understand because That is how Mathematical Induction works! however let our topic back to the question. Showing the step is easy since we just need to prove the first one i.e n=1 . the second step is bit tricky so we'll handle it later,just a bit information the second step is all about assumption. it'll be required later

Step-1:Show it is true for the first one

2.1 - 1 \stackrel{?}{ = }  {1}^{2}

1 \stackrel{ \checkmark}{ = }  1

Step-2:Show that if any one is true then the next one is true

so assuming it true that <em>n=</em><em>k.</em>we'd obtain

\rm\displaystyle 1 + 3 + 5 + ... +  (2k- 1) = {k}^{2}

now let <em>n=</em><em>k+</em><em>1</em><em> </em>therefore we acquire:

\rm\displaystyle 1 + 3 + 5 + ... + (2k - 1  )+  (2(k + 1)- 1)  = {(k + 1)}^{2}

simplify which yields:

\rm\displaystyle 1 + 3 + 5 + ... + (2k - 1  )+  2k + 1 \stackrel{?}{=}  {k}^{2}  + 2k + 1

as I mentioned it's all about assumption therefore \displaystyle 1 + 3 + 5 + ... + (2k- 1) = {k}^{2} Thus,

\rm\displaystyle  {k}^{2} +  2k + 1  \stackrel { \checkmark}{ = }  {k}^{2}  + 2k + 1

and we are done!

note:<em> the</em><em> </em><em>other</em><em> </em><em>user </em><em>is</em><em> </em><em>correct</em><em> </em><em>but </em><em>didn't</em><em> </em><em>explain</em><em> </em><em>the</em><em> </em><em>assuming</em><em> </em><em>part</em><em> </em><em>which</em><em> </em><em>can</em><em> </em><em>be</em><em> </em><em>misleading</em>

You might be interested in
I need your help Brainly Users, please! help me ?!
olasank [31]
The slope is 10. For every 1 increase in x, y increases by 10.
8 0
3 years ago
Read 2 more answers
What vertex does the quadrilateral and the pentagon share?
Leokris [45]
It equals the middle
7 0
3 years ago
Multiplying by which number is equivalent to an increase of 23% ?
brilliants [131]

Answer:

  • 1.23

Step-by-step explanation:

<u>Increase by 23%</u>

  • x + 23% of x =
  • x + (23/100)x =
  • x + 0.23x =
  • (1 + 0.23)x =
  • 1.23x

1.23 is the answer

5 0
2 years ago
4/49 times 7/13 thank you
german

Answer:

0.04395604395

Step-by-step explanation:

5 0
3 years ago
Read 2 more answers
PLEASE HELP PICTURE IS SHOWN
marshall27 [118]
AAS, HA
Hope this helps!
3 0
3 years ago
Other questions:
  • lynn spends money while sam saves money lynn starts with $250 and spends $20 per week sam starts with $40 and saves $15 per week
    10·1 answer
  • In Crestview Middle School, 12 out of 16 students are right handed. If there are 400 students in the school, how many are right
    7·1 answer
  • Asap help !!
    10·1 answer
  • Travis travel 248 miles in 4 hours what is his unit rate of speed in miles per hour
    8·1 answer
  • Find the prime factorization of 18 and 27
    10·1 answer
  • Solutions to the question please. The answer is 3.6km
    6·1 answer
  • If the pre-image (0,-4) is translated by the rule (x−2,y+3) , which quadrant will the image be located
    9·1 answer
  • Nmbffggyffgggggggggggggg
    12·2 answers
  • Quesu
    10·1 answer
  • Which statement best describes the rotation
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!