Professional Documents
Culture Documents
August 2010 Bachelor of Computer Application (BCA) Semester 5 BC0052 Theory of computer science 4 Credits
(Book ID: B0972)
6 10 = 60
Answer
2
3. Prove by the method of contradiction that number.
2 is not a rational
Answer Definition of: Proof by contradiction this method is very useful technique to prove that some statements are true. In this technique, let us assume that property q is not true. Using logical reasoning we have to get a conclusion that contradicts the given conditions.
12 + 22 + 32 + .......+ n 2 =
n ( n + 1)( 2n + 1) 6
Answer Definition of: The principle of mathematical induction states that any set of natural numbers containing zero and with the property that it contains n+1 whenever it contains all the numbers up to and including n must in fact be the set of all natural numbers.
5. Prove that The sum of the degrees of the vertices of a graph G is twice the number of edges
Answer
6. Prove that T is a tree there is one and only one path between every pair of vertices
Answer
August 2010 Bachelor of Computer Application (BCA) Semester 5 BC0052 Theory of computer science 4 Credits
(Book ID: B0972)
6 10 = 60
Answer
q
2
q
2