tag:blogger.com,1999:blog-5406891653120763034.post2595594394067592352..comments2017-07-31T08:48:46.425+02:00Comments on The Mathematics Blog by Nilo de Roock: Video Lectures on Number Theorynilo de roockhttp://www.blogger.com/profile/15332190734914631351noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-5406891653120763034.post-12203368095143897082011-08-13T13:10:45.397+02:002011-08-13T13:10:45.397+02:00Thanks for posting 'color less', interesti...Thanks for posting 'color less', interesting idea. - As with most of the math I read, I have to give it some time to work on me. Then come back and read again.nilo de roockhttps://www.blogger.com/profile/15332190734914631351noreply@blogger.comtag:blogger.com,1999:blog-5406891653120763034.post-43642932040947464482011-08-13T09:06:55.445+02:002011-08-13T09:06:55.445+02:00Sorry for posting it into second comment but it di...Sorry for posting it into second comment but it did not allow me to post more than 4096 characters ;)<br /><br />Starting the second principle :<br /><br />Any proposition P(n) is true for all the n>=m, where m and n are natural numbers, if we can prove the following,<br />a) P(m) is true<br />b) Assuming P(n) to be true for m <= n <= k, we can prove P(k+1) to be true.<br /><br /><br />Same reasoning goes here, that is<br />as P(m) is true so, P(m+1) should be true<br />as P(m), P(m+1) are true so, P(m+2) should be true<br />as P(m), P(m+1), P(m+2) are true so, P(m+3) should be true<br />as P(m), P(m+1), P(m+2), P(m+3) are true so, P(m+4) should be true<br /><br />...<br /><br />so on<br /><br />Thus P(m) is true for all natural numbers greater than or equal to m.<br /><br />Lets take an example. The example of sum of natural numbers is not enough to depict the profoundness of second principle.<br />You'll think that we are using the first principle again. So I'll take a slightly different example.<br />I'll select a problem that I just devised, here it is<br />B(n) = B(n-1) + B(n-2) + ... B(1) = 2^(n-2)B(1) (2 to power (n-2) times B(1)) for all n >=2<br /><br />Its as simple as it looks, we have whose nth term is sum of all previous terms<br /><br />starting with the first part of the second principle<br /><br />a) B(2) = B(1) ( as there is only one term before B(2))<br /> from the proposition B(2) = 2^(2-2)B(1) = B(1)<br />so first part holds true.<br /><br />moving to next<br />b) assuming B(2), B(3), ... B(k) hold true for the propostion we have to prove that it holds true for B(k+1)<br /><br />B(k+1) = B(k) + B(k-1) + B(k-2) + ... B(1)<br />now putting B(k) = B(k-1) + B(k-2) + ... B(1) we get (as B(k) holds true for the propostion, as assumed)<br />B(k+1) = 2B(k-1) + 2B(k-2) + 2B(k-3) + ...2B(1) = 2(B(k-1) + B(k-2) + B(k-3) + ... B(1))<br />putting the value for B(k-1) we get (as B(k-1) holds true for proposition , as assumed)<br />B(k+1) = 4 (B(k-2) + B(k-3) + ... B(1)) = 2^2(B(k-2) + B(k-3) + ... B(1))<br />Going further we get<br />B(k+1) = 8 (B(k-3) + B(k-4) + ... B(1)) = 2^3(B(k-3) + B(k-4) + ... B(1))<br />B(k+1) = 16 (B(k-4) + ... B(1)) = 2^4(B(k-4) + ... B(1))<br /><br />if go on applying the same rule we finally get<br />B(k+1) = 2^(k-2) (B(2) + B(1))<br /> = 2^(k-2) (B(1) + B(1)) (proved in the first part that B(2) = B(1))<br /> = 2^(k-1) B(1)<br /> = 2^( (k+1) -2) B(1)<br /><br />Do you see the pattern, we just proved the proposition for B(k+1)<br /><br />as we have B(k+1) too in our list so we can prove that B(k+2) also holds true, then B(k+3) with the help of B(k+2) and other terms before it.<br /><br /><br />Here ends the discussion. Hope, you'll understand it.color lesshttps://www.blogger.com/profile/11720916974313862885noreply@blogger.comtag:blogger.com,1999:blog-5406891653120763034.post-85355870539938480892011-08-13T09:04:21.559+02:002011-08-13T09:04:21.559+02:00http://mathematics-diary.blogspot.com/2010/12/vide...http://mathematics-diary.blogspot.com/2010/12/video-lectures-on-number-theory.html<br /><br />Actually, I never liked proofs by mathematical induction, as they just take out the beauty or genius that is expected to be involved in the mathematical proofs. I know its kind of late to post a comment on this blog but, even so, I'm doing for others who come here later.<br /><br /><b>Mathematical induction is actually proof by recursion.</b><br /><br />Meaning there by, we express the problem in form of a recurrence equation and then shift it to the values that we already have.<br /><br />Stating first principle :<br /><br />Any proposition function P(n) is true for all the n >= m, where m and m are natural numbers, if we can prove following,<br />a) P(m) is true<br />b) Assuming P(k) to be true, we can prove that P(k+1) is true<br /><br />Now lets analyze these statements. By saying that P(m) is true we say that P(n) is true for the first natural number in out set of numbers for which we have to prove that P(n) holds true.<br /><br />From the second statement if P(k) is true then, P(k+1) is also true directly implies<br />P(m+1) is true as P(m) is true<br />P(m+2) is true as P(m+1) is true<br />P(m+3) is true as P(m+2) is true<br /><br />...<br /><br />and so on. As you can see that by using these two simple statments we have proven that P(n) is true for any natural number greater than or equal to m.<br /><br />Lets try to solve the simple question of adding natural numbers (as suggested in the post).<br /><br />Lets say that S(k) is the sum of natural numbers from 1 to k.<br />Now we have to prove that this sum can be represented as<br />S(k) = k(k+1)/2<br /><br />Lets apply the first principle on this problem.<br /><br />a) S(1) = 1 as we know it<br /><br />putting 1 into the formula 1(1+1)/2 = 1<br />So S(k) is true for k = 1<br /><br />b) Assuming that S(k) is true that is S(k) = k(k+1)/2 is true lets prove that it should hold for S(k+1)<br />S(k+1) = 1 + 2 + 3 + ... k + (k+1)<br /> = S(k) + (k+1)<br /> = k(k+1)/2 + (k+1)<br /> =(k+1)(k+2)/2<br /> =(k+1)((k+1) + 1)/2<br />Do you see the pattern, its the formula given here by replacing k with (k+1).<br /><br />Thus we have proved that S(k+1) is true given S(k) is true, but how does it imply that S(k) holds for all k > 1.<br />Lets try this<br />as S(1) is true ,S(2) should be true (as if S(k) is true then S(k+1) should be true)<br />as S(2) is true , S(3) should be true<br />as S(3) is true , S(4) should be true<br />...<br /><br />and so oncolor lesshttps://www.blogger.com/profile/11720916974313862885noreply@blogger.comtag:blogger.com,1999:blog-5406891653120763034.post-20473595251979359632011-04-06T23:09:06.030+02:002011-04-06T23:09:06.030+02:00There is a new registration on the UCCS math video...There is a new registration on the UCCS math video website. Make sure and email the administrator and he will give you an option to request access to the video archive.<br />http://cmes.uccs.edu/registration/request.phpTomhttps://www.blogger.com/profile/06197732085643298167noreply@blogger.com