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)  equation is a linear homogeneous recurrence relation.

iii) A particular solution of the recurrence relationequationhas the form equation

iv) There exists a boolean expression in variables equation

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) 3 4 S 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.

14 May 2025
Answer :
Word Count : 290

i) TRUE
If the contrapositive of a statement is true, then the original statement is logically equivalent and must also be true. (Contrapositive of "if P then Q" is "if not Q then not P".)

ii) FALSE
The statement is incomplete. To be a linear homogeneous recurrence relation, it must be of the form:
aₙ + c₁aₙ₋₁ + c₂aₙ₋₂ + ... + cₖaₙ₋ₖ = 0.
Without a concrete relation, we cannot verify its form.

iii) FALSE
The statement is incomplete. A particular solution’s form depends on the recurrence relation. Without the recurrence equation, the

______ ____ _____ ______ _____ ______ _________ _________ _________.
___ ____ ____ _______ ______.
_______ _____ _______ _______ ______ ________ _____ _____ _______.
_________ ______ ____ _______ ____ ___ ______ _______ ______.
______ _________ ___ ________ ___ ________.
____ __________ ____ _______ __________ ___.
__________ _____ ________ ____ _______ ____ ________.
__________ __________ _____ ______ ______ __________ __________ __________ ____ ______ __________ _______.
_____ ______ ______ ____ ________ _______ ______.
________ ________ _____ ___ _________ __________ ____ _______.
______ ______ ______ _________ ______ ___ ______.
_________ _________ _______ ________ __________ _________ _________ ______ __________.
__________ ______ ______ ___ _________ ______ __________ ___ _____ ____ ______.
_________ _______ ____ ___ _____ ___ ____.
________ _____ __________ ________ _____ _______ ___ _______ ________ _______.
___ _____ _____ _______ ____ _______ _____ _____.
________ _______ ________ _________ _________ ____.
______ ____ ____ _________ ____ ____ ___ ___ ___ ________.
___ ___ ____ _________ ___ ______ ________ ________.
______ __________ _____ _____ ___ ________ ___ _________ ________.
_________ ________ _______ ____ ____.
____ ___ ____ ___ _______ ____ ________.
____ _______ ______ ________ ____ _________ ______ _______ _______ ______.
__________ _____ ____ __________ _________ _____.
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
→