Posts

Showing posts from March 7, 2010

Assignment – 7 Mathematical Induction

B. H. Gardi College of Engineering and Technology,Rajkot Department of MCA MCA Semester – II Subject: 620007 – Theory of Computation
Assignment – 7 Mathematical Induction
Date: 13-Mar-2010

1 Principle of Induction 2 Principle of Strong / Course of values / Complete  Induction 3 Weak Induction Vs. Strong Induction 4 Recursive Definition 5 Structural Induction


Note:Write all definition with Example.

Assignment – 6 Proof

B. H. Gardi College of Engineering and Technology,Rajkot Department of MCA MCA Semester – II Subject: 620007 – Theory of Computation
Assignment – 6 Proof                  Date: 13-Mar-2010

1 Proof 2 Theorem 3 Lemmas 4 Corollaries 5 Direct Proof 6 Proof  by Construction 7 Proof  by Counter Example 8 Proof by Exhaustion or Case by Case Proof 9 Pigeonhole Principle 10 Indirect Proof 11 Proof  by Contradiction 12 Proof  by Contrapositive 13 Direct Proof Vs. Indirect Proof 14 Proof  by Contradiction Vs. Proof  by Contrapositive


Note:Write all definition with Example.