Scribd Logo
Upload

Welcome to Scribd!

  • 231 views

    Propositional Logic and Set Theory Sample Exam

    Uploaded by

    zerihun Mekoya
    The document contains 22 questions assessing logical reasoning and mathematical skills across multiple topics: - Part I contains 5 true/false statements about logic and sets - Part II has 7 multiple choice questions testing logic, sets, and inequalities - Part III provides 2 short answer questions about sets and logic - Part IV includes 2 proof questions and 2 mathematical questions requiring calculations The document tests a wide range of foundational mathematical concepts and logical reasoning abilities.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Propositional Logic and Set Theory Sample Exam

    Uploaded by

    zerihun Mekoya
    231 views3 pages
    The document contains 22 questions assessing logical reasoning and mathematical skills across multiple topics: - Part I contains 5 true/false statements about logic and sets - Part II has 7 multiple choice questions testing logic, sets, and inequalities - Part III provides 2 short answer questions about sets and logic - Part IV includes 2 proof questions and 2 mathematical questions requiring calculations The document tests a wide range of foundational mathematical concepts and logical reasoning abilities.

    Original Title

    Propositional logic and set theory sample Exam

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains 22 questions assessing logical reasoning and mathematical skills across multiple topics: - Part I contains 5 true/false statements about logic and sets - Part II has 7 multiple choice questions testing logic, sets, and inequalities - Part III provides 2 short answer questions about sets and logic - Part IV includes 2 proof questions and 2 mathematical questions requiring calculations The document tests a wide range of foundational mathematical concepts and logical reasoning abilities.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    231 views3 pages

    Propositional Logic and Set Theory Sample Exam

    Uploaded by

    zerihun Mekoya
    The document contains 22 questions assessing logical reasoning and mathematical skills across multiple topics: - Part I contains 5 true/false statements about logic and sets - Part II has 7 multiple choice questions testing logic, sets, and inequalities - Part III provides 2 short answer questions about sets and logic - Part IV includes 2 proof questions and 2 mathematical questions requiring calculations The document tests a wide range of foundational mathematical concepts and logical reasoning abilities.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 3

    Part I: If the given statement is correct say true, If not say false

    1. The power set of any set is always non–empty set.

    2. If ( p ∧¬q ) ∧ q is true, then the truth values of p and q are true and false respectively.

    3. The symmetric difference of two sets A and B ( A ∆ B) is equal to the union of A and

    B without their intersection.

    4. The converse and inverse of conditional statements are not equivalent.

    5. All equal sets are equivalent but the converse is not true.

    Part II. Choose the best answer from the given alternatives

    6. Which of the following can’t be in the solution set of the inequality3 x−3>−5 x +13?
    A. 1.8
    B. 2.5
    C. 2.7
    D. 3.0
    7. If the power set of set A has only two subsets, then n( A)=¿ ¿
    A. 0
    B. 1
    C. 2
    D. 3
    8. Which of the following is a Proposition?
    A. Happy New Year.
    B. Close the Door.
    C. 1+3=5
    D. Hillary Clinton will be the next president of USA.

    9. If the truth value of ( p ¬q ) ⇒ r is False, then what is the truth value of q , p∧r
    respectively?
    A. T, F, F
    B. T, T, F
    C. F, T, F
    D. F, F, T
    10. If A={ 1, 3 , 4 } and B= { x : x ∈∧x 2−7 x +12=0 }, then which of the following is true?
    A. A=B
    B. A ⊆B
    C. B⊆ A
    D. A is equivalent to B
    11. Which one of the following statement is FALSE?
    A. a ∈ A ∪ B implies that if a ∉ A , then a ∈ B .
    B. A ⊂B ⇔ [ ( ∀ x ) ( x ∈ A ⇒ x ∈ B ) ∧ ( A=B ) ] .
    C. { a } ∈ A and { b } ∈ A implies that { { a } , {b } } ⊆ A .
    D. { a , b } ⊆ A ∩ B implies that { a , b } ⊆ A and { a , b } ⊆ B
    12. Find the negation of the following statement. “If Chaltu finishes her work, she will go
    to the basketball game.”
    A. If Sandra goes to the basketball game, she will finish her work.
    B. Sandra finishes her work, and she does not go to the basketball game.
    C. If Sandra does not finish her work, she will not go to the basketball game.
    D. If Sandra does not finish her work, she will go to the basketball game.
    13. The contrapositive of the conditional statement p ⇒¬q is
    A. ¬ p ⇒ q
    B. p ⇒¬q
    C. ¬ p ⇒ ¬ q
    D. q ⇒¬ p

    Part III: Short Answer: Write the most simplified answer on the provided space

    14. If U ={ 1, 2 , 3 ,… , 10 } , A={ x ∈U : x ≤5 } and B= { x ∈U :2≤ x ≤ 8 }, then ( A ∪ B)' is


    __________
    15. Let U be the set of integers and p ( x , y ) : x > y . The truth value of the quantified
    statements
    A. (∀ y ∈ z)(∃ x) p (x , y ) =____________.
    B. ( ∃ y ) ( ∀ x ) p ( x , y )=¿ ____________.
    16. Let U ={ 1, 2 , 3 , 4 , 5 ,6 ,7 } , A={1 , 2, 3 , 4 ,5 } and B={2 ,5,7 }. Determine each of the
    following.
    A. A ∆ B=¿______________________________________________________
    B. A' ∩B ' =¿_____________________________________________________
    C. Power set P ( A ∩ B )=¿________________________________________
    17. The solution set of 6 x 2−x−15< 0 is________________________
    1
    18. The solution set of ( 4−2 x )+ 3 ( x +1 ) ≥1+ x in the
    2
    A. set of natural numbers is ____________
    B. set of real numbers is _______________

    Part IV. Work Out: Show all the necessary steps clearly

    19. Show that ( p ⇒q) ⇔(¬ p ∨q) is a tautology.

    20. Show that the argument form ¬ r ∧¬ s , (¬ s ⇒ p ) ⇒ r ⊢ ¬ p is valid using formal proof
    (Rule of inferences).

    21. In a survey of 100 people, each person watched at least one of the three public
    broadcasting media (Fana TV, EBC TV, and Walta TV) in their spare time. It was
    found that 65 watch Fana TV, 45 watch EBC TV, 42 watch Walta TV, 20 watch both
    Fana TV and EBC, 25 watch EBC TV and Walta, 15 watch both Fana TV and Walta.
    What will be the number of those people who watch only two broadcasting media’s?

    22. If α and β are the roots of the equation 3 x 2+ 9 x +16=0, find the value of α 2+ β2 and
    1 1
    + .
    α2 β 2

    You might also like