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
MAVERICK [17]
3 years ago
9

Prove by mathematical induction that 1+2+3+...+n= n(n+1)/2 please can someone help me with this ASAP. Thanks​

Mathematics
1 answer:
Iteru [2.4K]3 years ago
4 0

Let

P(n):\ 1+2+\ldots+n = \dfrac{n(n+1)}{2}

In order to prove this by induction, we first need to prove the base case, i.e. prove that P(1) is true:

P(1):\ 1 = \dfrac{1\cdot 2}{2}=1

So, the base case is ok. Now, we need to assume P(n) and prove P(n+1).

P(n+1) states that

P(n+1):\ 1+2+\ldots+n+(n+1) = \dfrac{(n+1)(n+2)}{2}=\dfrac{n^2+3n+2}{2}

Since we're assuming P(n), we can substitute the sum of the first n terms with their expression:

\underbrace{1+2+\ldots+n}_{P(n)}+n+1 = \dfrac{n(n+1)}{2}+n+1=\dfrac{n(n+1)+2n+2}{2}=\dfrac{n^2+3n+2}{2}

Which terminates the proof, since we showed that

P(n+1):\ 1+2+\ldots+n+(n+1) =\dfrac{n^2+3n+2}{2}

as required

You might be interested in
Kenny wrote the equation for a linear relationship shown below
Ilia_Sergeevich [38]
Y would equal -17! Good luck!
4 0
3 years ago
Read 2 more answers
Help Please I really don't understand how to do probability
ra1l [238]
2/5+1/5=3/5
Or means add
6 0
3 years ago
Jason is training to run a marathon. His goal for this week is to run a minimum of 42 miles. So far this week, he has already ru
ivanzaharov [21]

Answer:

6m + 18 ≥ 42

Step-by-step explanation:

6m + 18 ≥ 42

------

3 0
2 years ago
i need help Samir needs 450g of butter to make 60 shortbread biscuits.How many will he use to make 12 biscuits?​
Gnom [1K]
<h3>Answer: 90 g of butter </h3>

================================================

Work Shown:

450 g of butter = 60 biscuits

450/60 g of butter = 60/60 biscuits ... divide both sides by 60

7.5 g of butter = 1 biscuit

This means each biscuit needs 7.5 grams of butter

Multiply both sides by 12 to get

7.5 g of butter = 1 biscuit

12*7.5 g of butter = 12*1 biscuit

90 g of butter = 12 biscuits

6 0
3 years ago
Find the number which divides 200 and 136 leaving 8 as remainder.
marta [7]
Two ways to find.
1. Find n Natural numbers that 136/n gives reminder 8. and check with 200. Bad Way.
2. Logic way. ... Find Greatest common divisor of 200+8 and 136+8. GCD(208;144)=(64;144)=(64;80)=(64;16). 64 is divisible by 16 so 16 is the answer . check 200/16 reminder 8 so 136/8
8 0
3 years ago
Read 2 more answers
Other questions:
  • When does a parabola open upward
    11·2 answers
  • Jason is tossing a fair coin. He tosses the coin ten times and it lands on heads eight times. If Jason tosses the coin an eleven
    8·1 answer
  • Find the product. (–7t – 5v)(–4t – 3v)
    10·1 answer
  • Combine like terms to simplify the expression below 5y-8x-y+12x
    14·1 answer
  • Newborn babies: A study conducted by the Center for Population Economics at the University of Chicago studied the birth weights
    11·1 answer
  • 13x + 2y - 6x + 8<br> A little help
    9·2 answers
  • Find the difference of 42 3/4 - 34 1/8. <br> Pleasee help asap
    7·1 answer
  • Help pls only have 20 min left
    11·1 answer
  • HELP!!!! I WILL MARK YOU BRAINLIST
    8·1 answer
  • You got a quiz back and your teacher wrote +16, and80% at the top. How many points was the quiz worth
    14·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!