Discrete mathematics

  -  

Proof. If , we have sầu

*
on the left, and on the right we have
*
. Thus, the formula is true for .Assume then that the formula is true for some
*
. Then,

*

Thus, if the formula is true for

*
then it is true for
*
. Since we have sầu established that it is true for , we then have sầu that it is true for all
*

Update: From a request in the comments, we’ll add in a way lớn arrive at the formula (without just guessing).

First, we write,

*
" title="Rendered by QuickLaTeX.com"/>

Then, we consider the product

*

Where in the last line we cancelled terms again. The only things we are left with are the

*
in the numerator & the 2 và
*
in the denominator. Of course, this is pretty much a proof that the formula is correct without using induction, but it doesn’t rely on us guessing the formula correctly.

As noted in the comments, often it is easier lớn guess the correct formula và use induction lớn prove the formula is correct than khổng lồ derive the formula directly.




Bạn đang xem: Discrete mathematics

Related


Share this:


Post navigation
Find the error in an inductive “proof”
Establish a formula for the hàng hóa (1-1/2)(1-1/3)…(1 – 1/n)

10 comments

*

January 10, 2021 at 1:09 am
Anonymous says:

alternatively, you can say that 1-1/4 = 1-(1/2) * 1+(1/2)= 1/2*3/2, and 1-1/9 = 1-(1/3)*(1+(1/3))= 2/3 * 4/3… then 3/2 * 2/3 = 1, and continue lượt thích that with the rest of the series, until finally all that is left is 1/2*(1+1/n) = 50% + 1/2/n = 1/2(1+1/n)= (1+n)/2n


Reply
*

March 13, 2019 at 9:51 am
Amber says:

I’m not quite understanding the rearranging step – could you please elaborate?


Reply
*

October 12, năm ngoái at 1:46 pm
Daniel Fugisawa says:

Amazing! Thank you again!




Xem thêm: Học Tốt Tiếng Anh Lớp 6 Unit 4: My Neighbourhood, Vbt Tiếng Anh 6

Reply
*

October 12, 2015 at 12:46 pm
Daniel Fugisawa says:

Hi! Could you tell me how did you come up with the general law? Thanks


Reply

Point out an error, ask a question, offer an alternative sầu solution (to use Latex type at the top of your comment):Cancel reply


ArchivesArchivesSelect Month June 2016 (12) May năm nhâm thìn (142) April năm nhâm thìn (150) March năm nhâm thìn (156) February 2016 (145) January 2016 (155) December năm ngoái (155) November 2015 (150) October năm ngoái (155) September 2015 (150) August 2015 (155) July năm ngoái (155) June 2015 (50)

If you are having trouble with math proofs a great book lớn learn from is How lớn Prove It by Daniel Velleman:


*
*

A really awesome book that I highly recommkết thúc on how to study math và be a math major is Laura Alcock"s, How to lớn Study as a Mathematics Major:
*
*

My Complete Math Book Recommendations:
Basics: Calculus, Linear Algebra, và Proof Writingbộ vi xử lý Core Mathematics Subjects.
Send lớn Thư điện tử AddressYour NameYour Thư điện tử Address
*
Cancel
Post was not sent - check your gmail addresses!
E-Mail check failed, please try again


Xem thêm: Bài Văn Tả Cô Giáo Trong Một Giờ Học Đáng Nhớ Nhất, Bài Văn Tả Thầy Cô Giáo Trong 1 Tiết Học Bài

Sorry, your blog cannot share posts by tin nhắn.