Question

Check whether the following statements are true or not. Justify your answers with a short proof or a counter example.

i) If the contrapositive of a statement is true, then the statement itself is also true.

ii) an+3an-1+2an-2= 2" is a linear homogeneous recurrence relation.

iii) A particular solution of the recurrence relation an-2an-1 + an-2=1 has the form Cn2.

iv) There exists a boolean expression in variables x,x, and x, with CNF as

           equation

v) If a dice is rolled thrice, then the probability of getting a 6 each time is equation

vi) Every odd cycle has the same chromatic and edge chromatic numbers.

vii) Every Eulerian graph is Hamiltonian.

viii) equation gives the number of ways in which any 3 objects can be placed in any 4 boxes.

ix) There exists a self-complementary planar graph on 5 or more vertices.

x) The number of partitions of 6 is 10.

18 Feb 2025
Answer :
Word Count : 896
Let's go through each statement and determine whether it is true or false, justifying the answers with a short proof or a counterexample. --- ### (i) If the contrapositive of a statement is true, then the statement itself is also true. - A statement of the form \( P \Rightarrow Q \) has a contrapositive \( \neg Q \Rightarrow \neg P \). - The contrapositive of a true statement is always true, and vice versa. - Verdict: True ✅ --- ### (ii) \( a_n + 3a_{n-1} + 2a_{n-2} = 2 \) is a linear homogeneous recurrence relation. - A linear homogeneous recurrence relation has the form: \[ c_k a_n + c_{k-1} a_{n-1} + \dots + c_1 a_1 + c_0 a_0 = 0 \] - Here, the right-hand side is not zero (\(2 \neq 0\)), so it is not homogeneous. - Verdict: False ❌ --- ### (iii) A particular solution of the recurrence relation \( a_n - 2a_{n-1} + a_{n-2} = 1 \) has the form \( Cn^2 \). - The corresponding homogeneous recurrence is \( a_n - 2a_{n-1} + a_{n-2} = 0 \), whose characteristic equation is: \[ x^2 - 2x + 1 = (x - 1)^2 = 0 \] giving a general solution of the form: \[ a_n = A + Bn \] - The nonhomogeneous part is a constant, suggesting a particular solution of the form \( C \), not \( Cn^2 \). - Verdict: False ❌ --- ### (iv) There exists a boolean expression in variables \( x_1, x_2, x_3 \) with CNF as \[ (x_1 \vee
_________ _______ __________ __________ ____ ____ _____ ______ ____ ____ ___.
__________ ___ ______ _________ ____ _____ ____ ______ ___ ____ _____ ___.
_______ ______ _________ _________ ___.
_________ ________ __________ ____ _________ ___ ______ ____.
______ ____ ____ ________ ______.
____ ________ _________ _______ ________ _________ _______ ______ ____.
___ __________ ________ _____ ___ __________ __________ _______ ______ ___.
_____ __________ ________ ________ _________ ________ _______ __________ __________ __________ ____ __________.
________ ___ ________ _______ __________ ______ ________ _____ __________ ____.
_________ __________ ______ ________ ________ _________ ____ _____ __________.
________ _______ ________ ________ ______ ____ __________ _______.
__________ __________ _____ ________ ____ ___ _________ ______.
_______ ______ ______ _________ _________ _________ ___ __________ _______ ____ _______ _______.
________ _____ _____ _____ ____.
__________ __________ ______ _____ ______ _______ ___ ________ ______ _____ ________.
__________ _____ ____ ___ _________ _______ ________ __________.
______ _______ ____ ____ __________ ______ ____.
___ _________ ___ ___ __________ ___ _________ ____ ________ __________ _______.
__________ ________ ______ ________ _______ ________.
________ _________ _____ ___ ___ ________ _____ _________ _____.
________ ________ ____ _________ _________ ________ ______ _______.
_______ ______ ______ _________ _________ ____ ______ ____ _____ _____ __________ _________.
_____ ___ ___ ______ _____ _________ ___ _____.
_________ _________ _____ _____ _________ ______ ___ ________ ______ ____ _______ ___.
______ _____ _________ _________ ___ _______ ___ ____ __________ ___ ____ ______.
______ _______ ________ ____ _________ ____ ______ _______ ______.
__________ __________ __________ _________ __________.
____ _______ _____ __________ ______.
_________ ________ _________ _____ ______ ____ __________ ______ _________ _________ _______ ________.
______ ____ _______ _____ _____ _________ ___ ____.
______ _______ _____ ______ ____ ____ _____ _______.
_________ _________ ___ _______ ______ ____ ____ ___ __________ __________ ______ _____.
_______ ____ _____ __________ ___ ______ _______ __________.
_____ __________ ______ _____ ____ _____.
_________ _________ _______ ____ ______ _______ _____ __________.
_________ ___ ____ _______ ________ _________ ___ ________ _________.
________ _________ _________ _________ ___ ___ __________ ___.
_________ ______ ___ __________ ______ _________ _________.
________ __________ _____ _________ _______ ______ ________ _________ _______ ___ ____.
__________ ____ _________ _____ _________ ________ _______ _______ ______ _______.
_____ ________ __________ __________ __________ ________ _____ _________.
______ __________ _______ _____ __________.
________ ____ ____ _____ ___ ______ ____ _________.
_________ ________ ______ _________ _______ ______ __________ __________ _________ _______.
_______ ____ _______ ________ _______ _____ _____.
________ __________ _________ ___ _________ _______ ________.
_______ _______ _________ ___ ______.
____ ____ _____ ___ _____ __________ ______ ________ ___ _______ ______.
_________ ________ ________ __________ _________ _______ ______ ___ _______ ________ __________ ________.
_____ ___ ____ _________ ____ _____ ___ _____ _____.
________ ________ _________ _________ _______ __________ ________ _______.
________ ________ ___ __________ _______ _________.
____ ___ ______ ______ ______.
____ __________ ___ _________ __________ _________.
_____ _____ ________ ________ ________.
___ _______ ________ _____ __________ __________ ________ ___ __________.
_____ _________ ______ _______ _________ ______ _____ ____ ___ _________.
_____ __________ ____ _______ ___ ______.
_________ ____ ______ _______ ____ _________.
______ ________ ____ ______ ___.
___ ______ _______ __________ ______ __________ __________ ___ ___ _________ _________ ____.
______ ______ _________ _______ ____ _____ ___ ________.
_____ ____ ____ ___ ______ ________ __________.
_____ ___ ____ __________ ____ ______ ___ _________ ___.
_______ _____ _____ ______ ________ ________ ________.
_________ _______ ___ _____ _______ _________ ___ _______.
_____ ___ __________ __________ _________ _____ ______ ___ _______ ________ ______.
________ _______ ___ ______ ________ __________.
______ ______ _________ ___ __________ _________ _______ _____ ____ _________ _____ __________.
___ __________ ________ _________ ___ ______ ____ _________ ___ ______ ______.
____ ______ _______ _______ ____ _________ ______ __________ ____ ____ ___ ____.
___ ___ _______ ____ _______ ___ ______ __________ ___ _______.
___ ______ __________ ___ ___ _______.
_________ ____ ________ ______ _______.
_________ _____ _____ _____ _______ ________ _______ ______ _______.
____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MTE 13 2025 - Check whether the following statements are true or not. Justify your a | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→