Scribd Logo
Upload

Welcome to Scribd!

  • 82 views

    Tutorial 1 DSGT Solution

    Uploaded by

    Rushikesh Patil
    This document contains solutions to logic and reasoning problems involving statements, propositions, logical connectives, and conditional statements. It defines several propositions using logical connectives and explains how to determine conclusions that can be drawn from conditional statements based on whether the antecedent and consequent are true or false. Specifically, it explains that if a conditional statement and its antecedent are both true, then the consequent must also be true, and if the consequent is false, then the antecedent must be false.

    Copyright:

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

    Tutorial 1 DSGT Solution

    Uploaded by

    Rushikesh Patil
    82 views2 pages
    This document contains solutions to logic and reasoning problems involving statements, propositions, logical connectives, and conditional statements. It defines several propositions using logical connectives and explains how to determine conclusions that can be drawn from conditional statements based on whether the antecedent and consequent are true or false. Specifically, it explains that if a conditional statement and its antecedent are both true, then the consequent must also be true, and if the consequent is false, then the antecedent must be false.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains solutions to logic and reasoning problems involving statements, propositions, logical connectives, and conditional statements. It defines several propositions using logical connectives and explains how to determine conclusions that can be drawn from conditional statements based on whether the antecedent and consequent are true or false. Specifically, it explains that if a conditional statement and its antecedent are both true, then the consequent must also be true, and if the consequent is false, then the antecedent must be false.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    82 views2 pages

    Tutorial 1 DSGT Solution

    Uploaded by

    Rushikesh Patil
    This document contains solutions to logic and reasoning problems involving statements, propositions, logical connectives, and conditional statements. It defines several propositions using logical connectives and explains how to determine conclusions that can be drawn from conditional statements based on whether the antecedent and consequent are true or false. Specifically, it explains that if a conditional statement and its antecedent are both true, then the consequent must also be true, and if the consequent is false, then the antecedent must be false.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 2

    Q.no.

    DSGT Tutorial 1: Solution Answer


    1. Determine Whether each of the following sentences is statement (or
    proposition) or not?
    a) In 1990 George bush was the president of the united states statement
    b) X+3 is a positive integer Not statement
    c) If only every morning could be as sunny and clear as this one! Not statement
    d) Fifteen is an even number statement
    e) If Jennifer is late for the party, then her cousin Zachary will be quite statement
    angry.
    f) What time is it? Not statement
    g) From the halls of Momentezuma to shores of tripoli Not statement
    h) As of june 30, 1986, Christine marie evrert had won the French open statement
    seven times.

    Let p and q be the propositions p: It is below freezing. q: It is


    2. snowing. Write these propositions using p and q and logical
    connectives (including negations).
    a) It is below freezing and snowing. p∧q

    b) It is below freezing but not snowing. p ∧ ¬q

    c) It is not below freezing and it is not snowing. ¬p ∧ ¬q

    d) It is either snowing or below freezing (or both). p∨q

    e) If it is below freezing, it is also snowing. p→q

    f) Either it is below freezing or it is snowing, but it is not


    snowing if it is below freezing. (p ∨ q) ∧ (p →¬q)

    g) That it is below freezing is necessary and sufficient for it to


    be snowing. q↔p
    3. Let p, q, and r be the propositions p: You have the flu. q: You miss
    the final examination. r: You pass the course.
    Express each of these propositions as an English sentence.
    a) p → q
    If you have the flu then you miss the final exam

    b) ¬q ↔ r
    You won't miss the final examination if and only if you pass the
    course.

    c) q → ¬r
    If you miss the examination then you will be failing the course

    d) p ∨ q ∨ r
    You have the flu OR you miss the final examination OR you pass
    the course.
    e) (p → ¬r) ∨ (q → ¬r)
    If you have the flu then you'll not pass the course OR If you
    miss the final examination then you'll fail the course

    f ) (p ∧ q) ∨ (¬q ∧ r)
    You have the flu and you miss the examination OR You will not
    miss the final examination and you pass the course

    4. Suppose I tell Seema that if she gets a 93% on her final, then she will
    get an A in the class. Assuming that what I said is true, what can you
    conclude in the following cases:
    1. Seema gets a 93% on her final.
    2. Seema gets an A in the class.
    3. Seema does not get a 93% on her final.
    4. Seema does not get an A in the class.
    Solution
    Note first that whenever P→Q and P are both true
    statements, Q must be true as well. For this problem, take P to mean
    “She gets a 93% on her final” and Q to mean “She will get an A in
    the class.”
    1. We have P→Q and P, so Q follows. She gets an A.
    2. You cannot conclude anything. She could have gotten the A
    because she did extra credit for example. Notice that we do
    not know that if She gets an A, then she gets a 93% on her
    final. That is the converse of the original implication, so it
    might or might not be true.
    3. The contrapositive of the converse
    of P→Q is ¬P→¬Q, which states that if She does not get a
    93% on the final, then she will not get an A in the class. But
    this does not follow from the original implication. Again, we
    can conclude nothing. She could have done extra credit.
    4. What would happen if She does not get an A but did get a
    93% on the final? Then P would be true and Q would be
    false. This makes the implication P→Q false! It must be that
    She did not get a 93% on the final. Notice now we have the
    implication ¬Q→¬P which is the contrapositive
    of P→Q. Since P→Q is assumed to be true, we
    know ¬Q→¬P is true as well.

    You might also like