Saturday, March 13, 2010

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.


No comments:

Post a Comment