# 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

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) 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 March 13, 2019 at 9:51 am
Amber says:

I’m not quite understanding the rearranging step – could you please elaborate? 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 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

### 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. 