Trusted by +2 million users,

1000+ happy students everyday

1000+ happy students everyday

Showing pages 1 to 4 of 14 pages

Discrete MathematicsAMTH140 Assignment 3STUDENT ID[Pick the date]

Question 1(a)Any postage of at least 12 ₡ would be obtained using 3₡ and 7₡ stamps.Mathematical induction – “In normal mathematical induction, it has been assumed that if thebase case is true then some number n would be true when the case is also true for n+1(Youse,2011).”Step 1:Let n = 12, then12=3(4)+7(0)Step 2:Let n is an positive integer value for whichn≥12And hence,nwouldbewritten∈theformofa∧b,suchasn=3a+7bWhere,a∧barealsosomeintegervaluesforwhicha,b≥0.In this regards, two following conditions would be taken into account.1.Leta≥2and thus,3(a−2)+7(b+1)=n+12.Leta≤1and thus,3a+7b=n≥127b≥91

b≥23(a+5)+7(b−2)=n+1Hence, it can be said that inductive argument to (n+1) is true for all the k values which is smallerthan n i.e. k <n.If n = 12, the condition is true because 12₡ would be made from - four 3₡ stamps.If n = 13, the condition remains true because 13₡ would be made from – one 7₡ stamps andtwo 3₡ stamps.If n = 14, the condition remains true because 14₡ would be made from – two 7₡ stamps.Therefore, based on above discussion, it can be said that strong induction has been formed therespective proposition for all the respective positive integers. Thus, n+1₡postages would bemade in either with 7₡ stampsand 3₡stamps as per induction step.(b)Frommathematical induction3+6+9+.............+3n=3n(n+1)2Step 1:LetP(n)=3+6+9.............+3n=3n(n+1)2Step 2:For n = 1LHS = 3RHS=3∗1(1+1)2=3Here, LHS =RHS highlights thatP(n)is true for n =1.Step 3:Let P (k) would be true and hence,P(k+1)would also be true (Youse, 2011).Now, assume2

P(k)=3+6+9+.........+3k=3k(k+1)2....(1)It is true for k.Now, for k+1P(k+1)=3+6+9+...+3(k+1)=3(k+1)((k+1)+1)23+6+9+.......+(3k+3)=3(k+1)(k+2)2.....(2)From equation (1)Put k = k+1P(k+1)=3+6+9+......+3(k+1)=3(k+1)((k+1)+1)23+6+9+.......+(3k+3)=3(k+1)(k+2)2It can be seen that P(k) would become same as P(k+1) and thus, P (k+1) would be true whenP(k) is true.The conclusion can be drawn based on the principle of mathematics induction that P(n) wouldbe true for all the n values , where n is a positive nature number.Question 2(a)Value ofa1,a2∧a3Valueofa1: when n = 1, There are only two disks with same size which would move directly tothe direction of desired pole and hence,a1=2.3

**You’re reading a preview**

To View Complete Document

Click the button to download

Subscribe to our plans