Saturday, March 13, 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.