Questions on Logic: Propositions, Conjunction, Disjunction, Implication answered by real tutors!

Algebra ->  Algebra  -> Conjunction -> Questions on Logic: Propositions, Conjunction, Disjunction, Implication answered by real tutors!      Log On

Ad: Algebra Solved!™: algebra software solves algebra homework problems with step-by-step help!
Ad: Algebrator™ solves your algebra problems and provides step-by-step explanations!

   


Tutors Answer Your Questions about Conjunction (FREE)


Question 569541: Prove that the following argument is not valid. "If it rains, crops will be good" if it did not rain, therefore, crops were not good.
Answer by richard1234(4789) About Me  (Show Source):
You can put this solution on YOUR website!
I haven't taken formal logic, but it is possible that crops will be good even if it doesn't rain. This is like saying "If a quadrilateral is a square, it is a rectangle." However, the obverse "If a quadrilateral is a rectangle, it is a square" is not always true. It is true if and only if the relation is one-to-one.

However, the contrapositive is always true and equivalent to the original statement: "If crops are not good, it did not rain."


Question 568316: Let p, q, and r represent the following statements.
p: Jamie is on the train
q: Sylvia is at the park
r: Nigel is in the car
Construct a truth table for the following
a. ~q V p
b. (~p V q)↔ q
I hope this is in the right section.. I can't understand truth tables for the life of me, so if you could provide some information like step by step that would be fantastic.

Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
in your problem, you have the following:

Let p, q, and r represent the following statements.
p: Jamie is on the train
q: Sylvia is at the park
r: Nigel is in the car
Construct a truth table for the following
a. ~q V p
b. (~p V q)↔ q

the variables involved are p and q and r
this means your truth table will have 2^3 = 8 rows.
you'll have 1 column for p and 1 column for q and 1 column for r
you should also construct a column for ~q and ~p since these will be involved in the statements.
if p is true, then ~p is false.
if q is true, then ~q is false.
if p is false, then ~p is true.
if q is false, then ~q is true.
make a column for (~q v p)
~q v p is true if either q is false or p is true.
it is only false the statement q is false is false and if the statement p is true is also false.
if the statement q is false is false, this means that q is true.
if the statement p is true is false, this means that p is false.
this means that ~q v p is false if q is true and p is false.
to understand this, you have to understand the truth table for A v B
that truth table looks like this:
               A           B        A v B
               T           T          T
               T           F          T
               F           T          T
               F           F          F

A v B is true in all cases except when both A and B are false.
now if you let ~q be equal to A and you let p be equal to B, then the truth table becomes:
               ~q          p        ~q v p
                T          T           T
                T          F           T
                F          T           T
                F          F           F

same truth table with same logic only the names of the variables have been changed which is totally legitimate.

you can see that ~q v p is only false when ~q is false and p is false.
you also know that ~q is false if q is true, so the equivalent statement becomes:
~q v p is false if q is true and p is false.

you construct your ~q v p column based on the OR rules as expressed above.
the ~q v p column is true if either ~q is true or if p is true or if both are true. if both are false, then the ~q v p column is false. you'll see this in the table.

you now want to construct another column for (~p v q).
this is another OR construction, only this time the statement is true if either ~p is true or q is true of both are true. the statement is false if ~p is false and q is false at the same time.

you now want to construct another column for (~p v q) <-> q
you will be comparing columns of (~p v q) and q in order to determine the validity of the statement (~p v q) <-> q

the logic for the if and only if statement is as follows:
                A            B        A <-> B
                T            T           T
                T            F           F
                F            T           F
                F            F           T

If A and B are both true, then the statement A <-> B is true.
if A and B are both false, then the statement A <-> B is true.
In other words, if they are both the same, the statement A <-> B is true.
if they are both different, then the statement A <-> B is false.
this includes:
A is true and B is false.
A is false and B is true.

if you let A = (~p v q) and if you let B = q, then this logic applies to the statement (~p v q) <-> q

the truth table for that would be as follows:
            (~p v q)         q        (~p v q) <-> q
                T            T                  T
                T            F                  F
                F            T                  F
                F            F                  T


when you construct your column for, you would follow this logic in setting up the column by comparing the columns for (~p v q) and q.

your final truth table is shown below:
$$$$

here's a reference on truth tables if you're interested.


http://www.algebra.com/algebra/homework/Conjunction/THEO-2011-08-19.lesson






Question 565030: Hello my questions is with this equation: ((x->y)^(y->z))->(x->z)
I'm suppose to prove that it is a tautology through a truth table. I was just wondering when you throw that third letter in there (z) how does the truth table start. Is it that there are now 6 rows instead of a normal 4 with two variables. like x would start with three T's and three F's? Thanks in advance

Answer by stanbon(48502) About Me  (Show Source):
You can put this solution on YOUR website!
Hello my questions is with this equation: ((x->y)^(y->z))->(x->z)
I'm suppose to prove that it is a tautology through a truth table. I was just wondering when you throw that third letter in there (z) how does the truth table start. Is it that there are now 6 rows instead of a normal 4 with two variables. like x would start with three T's and three F's? Thanks in advance
-------
Use the following pattern:
x.....y....z
t.....t....t
t.....t....f
t.....f....t
t.....f....f
f.....t....t
f.....t....f
f.....f....t
f.....f....f
========================
Cheers,
Stan H.


Question 564082: I have 5/6 of a receipe, how much will it take to make 1/6 of receipe

Answer by stanbon(48502) About Me  (Show Source):
You can put this solution on YOUR website!
divide the measure of each item in the recipe by 5
==================
Cheers,
Stan H.


Question 563871: We are asked to reach a valid conclusion using reasoning by transitivity.
"If I tell you the time, then we'll start chatting. If we start chatting, then you'll want to meet me at a local pub to sip that pub. If we meet at a local pub, then we'll discuss my family. If we discuss my family, then you'll find out that my daughter is available for marriage. If you find out that my daughter is available for marriage, then you'll want to marry her. If you want to marry her, then my life will be miserable since I don't want my daughter married to some fool who can't afford a 10 dollar watch."

Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
the law of transitivity means this:
if a implies b and b implies c then a implies c.
the statement above boils down to:
if i tell you the time, then my life will be miserable.
this assumes the chain of logic follows through to the end.
the chain is as follows:
if i tell you the time then we start chatting (a implies b)
if we start chatting, then we'll meet at the local pub (b implies c)
if we meet at the local pub then we'll discuss my family (c implies d)
if we discuss my family then you'll find out that my daughter is available (d implies e)
if you find out that my daughter is available then you'll want to marry her (e implies f)
if you want to marry her then my life will be miserable. (f implies g).
the law is:
if a implies b and b implies c, then a implies c.
we now have a implies c
the law then states:
if a implies c and c implies d, then a implies d.
we now have a implies d.
the law then states:
if a implies d and d implies e, than a implies e.
we now have a implies e.
the law then states:
if a implies e and e implies f, then a implies f.
we now have a implies f.
the law then states:
if a implies f and f implies g, then a implies g.
we now have a implies g.
this means that:
if i tell you the time then i will be miserable by the law of transitivity.


Question 563420: Hi there. Could you help me with this probability question please....
Each individual letter of the word TENNESSEE is placed on a piece of paper and all 9 pieces of paper are placed in a hat. If one letter is selected at random from the hat, determine the probability that the letter V is not selected.
Thank you

Answer by Earlsdon(6098) About Me  (Show Source):
You can put this solution on YOUR website!
Since there are no V's in the hat to begin with, the probability of not selecting a V is 100%.


Question 562526: What is the inverse form of this statement : If I do not wash my clothes, then I will have nothing clean to wear.
If I have nothing clean to wear, then I did not wash my clothes.
If I wash my clothes, then I will have something clean to wear.
If I have something clean to wear, then I washed my clothes.
If I have something clean to wear, then I did not wash my clothes.
If I do not wash my clothes, then I will have something clean to wear.

Answer by issacodegard(60) About Me  (Show Source):
You can put this solution on YOUR website!
The inverse of the truth functional statement 'If P, then Q' is 'If not P, then not Q.' So the inverse of the given statement should be 'If I wash my clothes, then I will have something clean to wear.'


Question 561607: Tutors: Can I get some help with this please...
Given p is true, q is true, and r is false, find the truth value of the statement ~p--> (qV ~r)

Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!
~p -> (q V ~r)
                put T for p and q, F for r 
~T -> (T V ~F)
                change ~T to F and ~F to T
 F -> (T V T)
                change (T V T) to T  (V is T except when F on both sides) 
 F -> T
                 (-> is T except when T on the left and F on the right) 
    T

Edwin


Question 560464: I need help constructing the truth table for the information below please...
Write the statement in symbols using the p and q given below. Then construct a truth table for the symbolic statement and select the best match.
p = I eat too much. q = I'll exercise. If I exercise, then I won't eat too much.
--------
If I understand it correctly, the symbolic statement would look like this:
(not p)implies q
--------
What would the truth table look like??
Thanks

Answer by stanbon(48502) About Me  (Show Source):
You can put this solution on YOUR website!
Write the statement in symbols using the p and q given below. Then construct a truth table for the symbolic statement and select the best match.
p = I eat too much. q = I'll exercise. If I exercise, then I won't eat too much.
--------
If I understand it correctly, the symbolic statement would look like this:
(not p)implies q
=================================
If I exercise, then I won't eat too much.
My answer:
q implies (not p)
----------------------
Truth Table:
p..q:::::q......implies.....not p
t..t:::::t.........F...........f
t..f:::::f.........T...........f
f..t:::::t.........T...........t
f..f:::::f.........T...........t
==========================================
Cheers,
Stan H.
==========================================


Question 557583: x over 30 = 3 over 15
Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
x/30 = 3/15

x*15 = 3*30

15x = 90

x = 90/15

x = 6


So the answer is x = 6

If you need more help, email me at jim_thompson5910@hotmail.com

Also, please consider visiting my website: http://www.freewebs.com/jimthompson5910/home.html and making a donation. Thank you

Jim


Question 554669: In Exercises 57–66, write the statements in symbolic form. Let
p: The temperature is 90°.
q: The air conditioner is working.
r: The apartment is hot.
58. The temperature is not 90° and the air conditioner is working, but the apartment is hot.

Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
"The temperature is not 90° and the air conditioner is working, but the apartment is hot." translates to (~p ^ q) ^ r


Question 550856: Please design a truth table for these problems.
~ ( ~ p Λ q ) V r
and
( p → q ) ↔ [ ( ~ p Λ q ) V p ]
I'm super confused on how I messed up!

Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!


Rule for ~    "T after it becomes F; F after it becomes T" 
Rule for /\   "T on both sides of it becomes T, otherwise F"
Rule for \/   "F on both sides of it becomes F, otherwise T"
Rule for ->   "T on left of it and F on right of it becomes F, otherwise T"
Rule for <->  "T on both sides of it or F on both sides of it becomes T, otherwise F"


~(~pΛq)Vr 

p  q  r ~p  (~p/\q)  ~(~p/\q)  ~(~p/\q)\/r  
T  T  T  F     F         T          T
T  T  F  F     F         T          T
T  F  T  F     F         T          T
T  F  F  F     F         T          T
F  T  T  T     T         F          T 
F  T  F  T     T         F          F
F  F  T  T     F         T          T
F  F  F  T     F         T          T


and 

(p→q)↔[(~pΛq)Vp]

p  q  ~p  (p->q)  (~p/\q)  [(~p/\q)\/p]  (p->q)<->[(~p/\q)\/p] 
T  T   F    T        F           T               F
T  F   F    F        F           T               F
F  T   T    T        T           T               T
F  F   T    T        F           F               T


Edwin



Question 550503: Use De Morgan’s laws to determine whether the two statements are equivalent. Show your work. ∼(p ∨ ∼q), ∼p ∧ q

Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
~(p V ~q)

~(p) ^ ~(~q)

~p ^ q

So the two expressions are equivalent


Question 549813: If 4+6+5=242038 and 3+8+9=242743 then what does 7+9+4= ?
Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!
If 4+6+5=242038 and 3+8+9=242743 then what does 7+9+4= ?
This is an unusual use of an equal sign =, because those
are certainly not equal under the normal use of equal signs.
I will assume you mean that

4+6+5 corresponds to 242038 and
3+8+9 corresponds to 242743

And the question is,

What does 7+9+4 correspond to?

Now 4+6+5 = 15, which corresponds to 242038,
and 3+8+9 = 20, which corresponds to 242743.

So since 7+9+4 = 20 also, it must also correspond to the same number 
which 3+8+9 corresponds to.  So the answer is also 242743.

Edwin


Question 549795: Given p is true, q is false, and r is false, find the truth value of the statement (q V r)<-->~p
Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
(q V r)<-->~p


(F V F)<-->~T


(F V F)<-->F


F <--> F


T

So (q V r)<-->~p is true when p is true, q is false, and r is false


Question 548454: 8. Determine which, if any, of the three statements are equivalent. Show steps. Give a reason for your conclusion. Show complete work and submit your solution to the Dropbox.
1) if it is sunny, then I will go swimming
2) If i do not go swimming, then it is not sunny.
3) Either it is sunny or I will go swimming.
a)1,2,and 3 are equivalent
b)1 and 2 are equivalent
c)2 and 3 are equivalent
d)1 and 3 are equivalent
e) none are equivalent

Answer by KMST(576) About Me  (Show Source):
You can put this solution on YOUR website!
The drop box! I thought I had seen the last of it when my son graduated from Connections Academy.
It is obvious to me that 1 and 2 are equivalent. Statement 3 is not equivalent to them. So the right answer is b).
How to prove it to your teacher's content is another story.
Your lessons or textbook must give you the right format for your proof.
A=it's sunny
B=I go swimming.
Statement 1 says If A, then B.
Statement 2 says If not B, then not A. That is the contrapositive of statement 1, and they are both equivalent.
Statement 3 says Either A or B is true, which I take to imply that both cannot be true at the same time.
They may have taught you ways to express the statements and symbols to abbreviate
the "If ...,then ..." relationship and the "not" in the statements.
They would have told you that a statement implies its contrapositive. If one is true, so is the other.
Alternatively you could have been told to use diagrams to express relationships.
If A, then B can be represented asdrawing%28200%2C200%2C0%2C10%2C0%2C10%2C%0D%0Acircle%285%2C5%2C4%29%2Ccircle+%284%2C4%2C2%29%2C%0D%0Alocate%284%2C+4%2CA%29%2C+locate%287.83%2C+8.5%2CB%29%0D%0A%29
The inner circle would represents "A is true" (It's sunny).
Every point in that circle is certainly in circle B.
The large circle,B , represent "B is true" (I go swimming).
I may go swimming when it's not sunny, so those cases would be in the part of circle B that is not inside circle A.
You can graphically see that if not B (if you are outside circle B), not A (you are outside of circle A too.
Either A or B (but not both) , meaning "Either it is sunny or I will go swimming." would be represented by
drawing%28200%2C200%2C0%2C10%2C0%2C10%2C%0D%0Acircle%287%2C7%2C2.5%29%2Ccircle+%282.5%2C2.5%2C2.3%29%2C%0D%0Alocate%288%2C8%2CA%29%2C+locate%282%2C2%2CB%29%0D%0A%29You cannot be in both circles at the same time.


Question 541841: construct a truth table q--->(p v~q). and be sure to includ all intermediate steps in your table

Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!
 
 q--->(p v ~q). 
 
p | q | ~q | (p v ~q) |  q-->(p v ~q)
T | T |  F |    T     |       T
T | F |  T |    T     |       T
F | T |  F |    F     |       F
F | F |  T |    T     |       T
 
Rule for ~A     : Put the opposite of what A is. 
Rule for A v B  : Put T except when A and B are both F, then put F
Rule for A--->B : Put T except when A is T and B is F, then put F
 
Edwin


Question 539617: I have to make the following compound statement into a truth table and i do not understand how to construct the table.
q ∨ (p → ∼r)

Answer by AnlytcPhil(1116) About Me  (Show Source):
You can put this solution on YOUR website!
The parts that make up that expression q V (p -> ~r)  are 
p, q, r, ~r, (p -> ~r),  and q V (p -> ~r).  Make a heading for each of these.
When there are three variables, the truth table will have 8 rows.

Start with this:

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
  |   |   |    |           | 
  |   |   |    |           | 
  |   |   |    |           | 
  |   |   |    |           | 
  |   |   |    |           | 
  |   |   |    |           | 
  |   |   |    |           | 
  |   |   |    |           | 

Fill in the p column with the first half T's and last half F's

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
T |   |   |    |           | 
T |   |   |    |           | 
T |   |   |    |           | 
T |   |   |    |           | 
F |   |   |    |           | 
F |   |   |    |           | 
F |   |   |    |           | 
F |   |   |    |           |

Fill in the q column with 2 T's, 2 F's, 2 T's, 2 F's:

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
T | T |   |    |           | 
T | T |   |    |           | 
T | F |   |    |           |
T | F |   |    |           | 
F | T |   |    |           |
F | T |   |    |           |  
F | F |   |    |           |
F | F |   |    |           |

Fill in the r-column alternating T,F,T,F,T,F,T,F 

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
T | T | T |    |           | 
T | T | F |    |           | 
T | F | T |    |           |
T | F | F |    |           | 
F | T | T |    |           |
F | T | F |    |           |  
F | F | T |    |           |
F | F | F |    |           |

Fill in the ~r column as the opposite of the r column

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
T | T | T |  F |           | 
T | T | F |  T |           | 
T | F | T |  F |           |
T | F | F |  T |           | 
F | T | T |  F |           |
F | T | F |  T |           |  
F | F | T |  F |           |
F | F | F |  F |           |

Fill in the (p -> ~r) column by this rule:  If the
p column has a T and the ~r column has a F, then put
an F in the (p -> ~r) column; otherwise put a T.

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
T | T | T |  F |     F     | 
T | T | F |  T |     T     | 
T | F | T |  F |     F     |
T | F | F |  T |     T     | 
F | T | T |  F |     T     |
F | T | F |  T |     T     |  
F | F | T |  F |     T     |
F | F | F |  F |     T     |

Fill in the q V (p -> ~r) by this rule:
If both the q column and the (p -> ~r) column
have F's, then put an F in the q V (p -> ~r)
column; otherwise put T.

p | q | r | ~r | (p -> ~r) | q V (p -> ~r)
------------------------------------------
T | T | T |  F |     F     |      T 
T | T | F |  T |     T     |      T
T | F | T |  F |     F     |      F
T | F | F |  T |     T     |      T
F | T | T |  F |     T     |      T
F | T | F |  T |     T     |      T
F | F | T |  F |     T     |      T
F | F | F |  F |     T     |      T

Edwin


Question 534325: I'm so lost with this statement. I have read my book, power point notes, lecture notes and I am still lost.
In Exercises 5–20, construct a truth table for the statement.
6. p ∨ ∼p
So far, I know that this is a disjunction "or" statement, but I am not sure how to construct a chart. Please help me.

Answer by solver91311(12114) About Me  (Show Source):
You can put this solution on YOUR website!

T F T
F T T


p or not p is always true.

John

My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism



Question 528410: A tree is 4.0m high, It is growing at a rate of 1.2m per year. At this rate of growth, how high will it be in 5 years?
Is this a proportional situation. How do you know the problem does not represent a proportional situation?
we calculated: that it took the tree 3.33yrs to gorw 4 meters in 5 years it will be 6 m high. the equations evens out 1.2 = 1.2 not sure if we got this right? please confirm.

Answer by scott8148(5869) About Me  (Show Source):
You can put this solution on YOUR website!
you might want to check your interpretation...

"A tree IS 4.0m high" ___ "how high will it be in 5 years?"


Question 525859: Construct a truth table for the statement: ~(~pV~q). I do not understand how to do this. Can someone please help!
Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
pq~p~q~p V ~q~(~p V ~q)
TTFFFT
TFFTTF
FTTFTF
FFTTTF



Notes:

1) ~p is the opposite of p. So if p is true, then ~p is false (and vice versa). Also, if p is false, then ~p is true. This applies to q and ~q as well.

2) p v q is only false when both p and q are false.



Question 521599: Prove that:
(a) P ) Q is not equivalent to Q ) P
(b) P ) Q is not equivalent to :P ) :Q
(c) P , Q , R is not equivalent to (P , Q) ^ (Q , R)
Give shorter propositions which are equivalent to:
(a) T , T
(b) T , F
(c) P , T.
(d) P , F.
In a mathematics book we read
y = x2 + 2x + 2 ) y = (x + 1)2 + 1 ) y >_ 1:
that ist >_ littl equal

Answer by solver91311(12114) About Me  (Show Source):
You can put this solution on YOUR website!




Since



is a concave up parabola such that the vertex is a minimum point and where the -coordinate of the vertex is equal to and the -coordinate of the vertex is , the minimum value of the function is, indeed, 1 and the given proposition is true.

John

My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism



Question 516109: Determine which, if any, of the three statements are equivalent.
I) If my car does not start, then I will not make it to work on time.
II) If my car does not start, then I will make it to work on time.
III) Either my car starts or I will make it to work on time.

Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!
Let s = "My car does not start."
Let w = "I will make it to work on time."

I) If my car does not start, then I will not make it to work on time.

That's ~s->~w

s  w  ~s  ~w  ~s -> ~w
T  T   F   F      T
T  F   F   T      T
F  T   T   F      F
F  F   T   T      T

II) If my car does not start, then I will make it to work on time.

That's ~s -> w
 
s  w  ~s  ~s -> w
T  T   F     T
T  F   F     T
F  T   T     T
F  F   T     F


III) Either my car starts or I will make it to work on time.

That's s V w

s  w  s V w
T  T    T
T  F    T    
F  T    T    
F  F    F    

II and III are equivalent because they have the same truth table,
TTTF.  

Or you can prove it because 

(p->q) <=> (~pVq) 

Let p = ~s and q = w, then

(~s->w) <=> (~(~s) V w)

(~s->w) <=> (s V w)

Edwin


Question 506799: how to expand (pvq)^(p^q)
Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!
(pvq)^[p^q]

(pvq)^[q^p]         commutative 

    [(pvq)^q]^p     associative    

[(pvq)v(q^q)]^p     distributive  

    [(pvq)vq]^p     idempotent

[(p^q)^p]v(q^p)     distributive

[(q^p)^p]v(q^p)     commutative

[q^(p^p)]v(q^p)     associative

    [q^p]v(q^p)     idempotent

       q^p          idempotent

Edwin



Question 501045: The police suspects that four persons hacked into the university computer
system. The four persons made the following statement to the police:
Anh: Phuong did it.
Phuong: Ben did it.
Tuan: I did not do it
Ben: Phuong lied when he said that I did it.
a. Suppose the police know that exactly one person is lying, who did it?
b. Suppose the police know that exactly one person is telling the truth,
who did it?
Justify your answer.

Answer by solver91311(12114) About Me  (Show Source):
You can put this solution on YOUR website!


Only 1 Liar:

If A is the Liar, then both P and B must be telling the truth. But P and B made contradictory statements. A cannot be the Liar.

If P is the Liar, then A points the finger at P and this is not contradicted by assuming B and T were honest.

If T is the Liar, then again, P and B are contradictory. T cannot be the Liar.

If B is the Liar, then P and A are contradictory. B cannot be the Liar.

P did it.

One Truth Teller:

If A told the truth, P and B are again contradictory. A not the Truth Teller.

If P told the truth, then T must be lying, but B and T cannot both be the perpetrator, hence P is not the Truth Teller.

If T told the truth, then P and B are contradictory again. T is not the Truth Teller

If B told the truth, then A lied so P didn't do it and P lied so B didn't do it (which is what B said) and T lied and therefore T did it.

John

My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism



Question 499311: write a valid conclusion for the given set of premises. if no valid conclusion is possible, write no conclusion.
if you are honest, then you'll keep your word. you are not honest .

Answer by chessace(471) About Me  (Show Source):
You can put this solution on YOUR website!
No conclusion.
There is only one implication and the 2nd statement doesn't meet its condition.


Question 498974: What is the truth table for ( p˅q) → (p^q)?
What is the truth table for (p→q)↔ ~ r ?

Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
here's your truth tables.
$$$$$

the first truth table is for (pvq) -> (p^q)
you have 2 variables so you need 4 rows (2 * 2).
all possible conditions are shown in the truth table for the 2 variables.
(pvq) is true except when both p and q are false (FF).
all other conditions make it true (TT, TF, FT).
(p^q) is false except when both p and q are true (TT).
all other conditions make it false (TF, FT, FF).
(pvq) -> (p^q) is true except when (pvq) is true and (p^q) is false (TF).
all other conditions make it true (TT, FT, FF).

the second truth table is for (p->q) <-> ~r
you have 3 variables so you need 8 rows (2 * 2 * 2)
all possible combinations are shown in the truth table for the 3 variables.
(pvq) -> (p^q) is true except when (pvq) is true and (p^q) is false (TF).
all other conditions make it true (TT, FT, FF).
~r is true when r is false and ~r is false when r is true.
(p->q) <-> ~r is true when the truth tables for (p->q) and ~r are the same TT, FF).
(p->q) <-> ~r is falser when the truth tables for (p->q) and ~r are not the same (TF, FT).

in general, this is how the truth tables work.

A or B is true in all cases except when A and B are false.
A and B is false in all cases except when A and B are true.
A implies B is true in all cases except when A is true and B is false.
A if and only if B is true when A and B agree (either both true or both false) and is false when A and B disagree (one is true and the other is false).
not A is true if A is false and is false if A is true.

here's a truth table that shows all the possible combinations.

           A   B   ~A    A or B    A and B    A implies B    A if and only if B
           T   T    F       T         T            T                   T
           T   F    F       T         F            F                   F
           F   T    T       T         F            T                   F
           F   F    T       F         F            T                   T



Question 495865: Use mathematical induction to prove the following:
(a) For each natural number n
with n > or equal to 2, 3^n > 1 + 2^n.

Answer by richard1234(4789) About Me  (Show Source):
You can put this solution on YOUR website!
The base cases (n=1, 2) hold. For some n>2, if

, then



from our original inequality, we establish





Hence, and the induction is complete.


Question 495743: Use mathematical induction to prove the following:
For each natural number n,1+5+9+....(4n-3)=n(2n-1).

Answer by Edwin McCravy(6927) About Me  (Show Source):
You can put this solution on YOUR website!
1+5+9+...+(4n-3) = n(2n-1)

Note: The last term is (4n-3)

-------------------
It is only necessary to show the formula works
for n=1 before showing that if it works for n = k
it works for n = k+1  but I will show it works for
1, 2 and 3.

It works for n=1 because

Last term = 4n-3 = 4*1-3 = 4-3 = 1

1 = 1(2*1-1) 
1 = 1(2-1)
1 = 1(1)
1 = 1

It works for n=2 because

Last term = 4n-3 = 4*2-3 = 8-3 = 5

1+5 = 2(2*2-1) 
1+5 = 2(4-1)
1+5 = 2(3)
1+5 = 6

It works for n=3 because

Last term = 4n-3 = 4*3-3 = 12-3 = 9

1+5+9 = 3(2*3-1) 
1+5+9 = 3(6-1)
1+5+9 = 3(5)
1+5+9 = 15

Now we assume that k is some integer for which
the formula works (and we have 3 such values 
already for which we know the formula works.)

So we assume

1+5+9+....(4k-3) = k(2k-1).

What we want to show is that if we substitute k+1 for n in

1+5+9+...(4n-3) = n(2n-1)

It will also work.

That is we want to show that based on the assumption that it 
works for k, that we'll end up with this without the question
mark over the equal sign:

1+5+9+...+[4(k+1)-3] ≟ (k+1)[2(k+1)-1]
                
The question mark above the equal sign is to show that we
have not shown that yet.  The above is what we must show.

We will simplify what we are to show:

1+5+9+...+[4k+4-3] ≟ (k+1)[2k+2-1]

1+5+9+...+(4k+1) ≟ (k+1)(2k+1)

1+5+9+...+(4k+1) ≟ 2k²+3k+1

Now we will show it.  We start with:

1+5+9+...+(4k-3) = k(2k-1)

We add the k+1st term, which is (4k+1), to both sides,
and hope that the right side comes out to to the
expression above, which is 2k²+3k+1:

1+5+9+...+(4k-3)+(4k+1) = k(2k-1)+(4k+1)
1+5+9+...+(4k-3)+(4k+1) = 2k²-k+4k+1 
1+5+9+...+(4k-3)+(4k+1) = 2k²+3k+1

So we have shown that if the formula works for some
value of n, say n=k, then it will always work for the
next integer n=k+1.

Therefore
Since we have shown it works for n=k=1, it works for n=k+1=2
Since it works for n=k+1=2, it works for n=k+2=3
Since it works for n=k+2=3, it works for n=k+3=4
Since it works for n=k+3=4, it works for n=k+4=5
etc. etc. forever

Edwin


Question 494495: Consider the following proposition: There are no integers a and b such that
b^2 = 4a + 2.
(a) Rewrite this statement in an equivalent form using a universal quantifier
by completing the following:
For all integers a and b,....
(b) Prove the statement in Part (a).

Answer by richard1234(4789) About Me  (Show Source):
You can put this solution on YOUR website!
You could say something like, "For all integers a and b, b^2 is never equal to 4a+2."

For any integer b, b^2 is congruent to either 0 or 1 modulo 4. 4a+2 is always 2 modulo 4. If b^2 and 4a+2 were equivalent mod 4, then they could be equal but they're different mod 4, so they can never be equal.


Question 490300: inverse, converse, and contrapositive of "if washington didn't cross the delaware then we wouldn't have won independence from britain"
Answer by John10(191) About Me  (Show Source):
You can put this solution on YOUR website!
Converse:
If we would not....then Washington did not...
Inverse:
If Washington did cross...then we would have...
Contrapositive:
If we won independence... then Washington did cross the Delaware...
John10:)


Question 486855: How do you write a truth table for the statement form (p^q)v~(pvq)
Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
your truth table is shown below:
$$$$$
first column is p
second column is q
third column is (p ^ q) which stands for p "and" q.
fourth column is (p v q) which stands for p "or" q.
fifth column is ~(p v q) which stands for "not" (p "or" q).
sixth column is (p ^ q) v (~(p v q)) which stands for:
(p and q) "or" (not (p and q).

The "or" logic is true for all conditions except when both variables involved in the "or" statement are false.
The "and" logic is false for all conditions except when both variables involved in the "and" statement are true.

The first row shows you the headings for each column as expressed in p and q.
The second row shows you the headings for each column as expressed in p, q, A, B, or C.

A is equal to (p ^ q).
B is equal to (p v q).
C is equal to ~(p v q).
The last column shows you (A v C) which translates to (p ^ q) v (~(p v q)).

The second row is not necessary, but i included it to show you that you can set another variable equal to a complex statement to make the statement more readable. If it confuses you, then just skip the second row and go with the headings in the first row as if the second row wasn't there.

The truth table has 4 rows to show all possible conditions for 2 variables.

The are 2 possible conditions for each variable involved. Since there are 2 variables involved, there are 2 * 2 = 4 possible conditions.

~(p v q) is the inverse of (p v q)
if a variable is true, then "not" that variable is false.
if a variable is false, then "not" that variable is true.
In the table, when (p v q) is true, then ~(p v q) is false, and vice versa.




Question 485833: Construct a truth table for (p V q) → ~p. Help, please!
Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
your truth table is shown below:

$$$$$


(p v q) is the or statement
(p v q) -> ~p is the implies statement

the or statement is only false if both p and q are false.

the implies statement is only false if (p v q) is true and ~p is false.

v means or
-> means implies
~ means not


Question 485834: Construct a truth table for ~q → (~p V q). Is there anyone that can help with this?
Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
your truth table is shown below:

$$$$$

v is the or symbol.
~ is the not symbol.
-> is the implies symbol.

the or statement is ~p v q
the implies statement is ~q -> (~p v q)

the or statement is only false if both ~p and q are false.
the implies statement is only false if ~q is true and (~p v q) is false.

there are 4 possible conditions in the truth table because there are 2 variables involved. those variables are p and q. the possible conditions are 2 * 2 (2 possible conditions for each variable used).



Question 485685: Please help again, i have also posted this problem several times, and yet no response.
determine which if any of the three statements are equivalent. give a reason for your conclusion, and show complete work.
i)if the dog wags its tail, then the dog is not calm.
ii)either the dog does not wag its tail or the dog is not calm
iii) if the dog is not calm, then the dog wags its tail.
thank you for your help.

Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
i)if the dog wags its tail, then the dog is not calm.
ii)either the dog does not wag its tail or the dog is not calm
iii) if the dog is not calm, then the dog wags its tail.

p = the dog wags its tail.
q = the dog is not calm.

~p = the dog does not wag its tail.
~q = the dog is calm.

statement 1 translates to p -> q
statement 2 translates to ~p v q
statement 3 translates to q -> p

statement 1 and 3 are not equivalent
we need to test with statement 2 to see if it's equivalent to either one of the other 2.

when in doubt, you need to do a truth table.
it tells you whether the statement are equivalent or not.

the truth table for these 3 statements is shown in the following picture.

in this table:

statement 1 becomes statement A.
statement 2 becomes statement B.
statement 3 becomes statement C.

$$$$$

The truth table says that (p -> q) is equivalent to (~q v p).

That means that statement 1 is equivalent to statement 2.

It would be difficult to see this without use of the truth table.

Logically, trying to make sense of it takes a little stretch.

I believe the answer lies in the law of disjunction.

The law of disjunction states:

if A or B is true, then:
If A is false, then B must be true.
If B is false, than A must be true.

we have 2 statements that we think are equivalent because the truth table test of equivalency says that they are.

The 2 statements are:

i)if the dog wags its tail, then the dog is not calm.
ii)either the dog does not wag its tail or the dog is not calm

the contra-positive of the first statement and the first statement are equivalent.

The first statement is:
if the dog wags its tail, then the dog is not calm.
The contra-positive to the first statement is:
if the dog is calm, then the dog does not wag its tail.

The second statement is:
either the dog does not wag its tail or the dog is not calm.

If we assume that the dog does not wag its tail is false, then the law of disjunction says that the dog is not calm must be true.

we can write this another way to say:
if the dog wags its tail, then the dog is not calm.
that looks very much like the first statement.

if we assume that the dog is not calm is false, then the dog does not wag its tail must be true by the same law of disjunction.

we can write this another way to say:
if the dog is calm, then the dog does not wag its tail.
that looks very much like the contra-positive to the first statement.

i'm satisfied that the truth table is telling the truth and that statements 1 and 2 are equivalent even though anybody would be hard pressed to determine that they are without using the rules of logic to confirm that.

the truth table test is the way to determine the equivalency of two statements.

that's called demorgan's law i believe.

here's some additional reading for you if i didn't send it to you earlier.
there are references in there as well so you can study to your heart's content if you so desire.

STATEMENT LAWS AND FALLACIES



Question 485670: please please help me, i have posted this problem several times and no one will respond.
if the argument is valid, name which of the four valid forms of argument is represented. if it is not valid, name the fallacy that is represented.
if i sing in the shower, then i will not be overheard while singing.
i was overheard while singing
therefore i did not sing in the shower.

Found 2 solutions by Theo, solver91311:
Answer by Theo(2964) About Me  (Show Source):
You can put this solution on YOUR website!
if i sing in the shower, then i will not be overheard while singing.
i was overheard while singing
therefore i did not sing in the shower.

this looks like it is valid by the law of contra-position.

the law of contra-position states:

if p then q
not q
therefore not p

let p = i sing in the shower
let q = i will not be overheard while singing.

the statement:
if i sing in the shower then i will not be overheads while singing
translates to:
p -> q

i was overhead while singing translates to:
~q

therefore i did not sing in the shower translates to:
~p

the whole argument of:
if i sing in the shower, then i will not be overheard while singing.
i was overheard while singing
therefore i did not sing in the shower.

translates to:
p -> q
~q
therefore ~p

This is valid by the law of contra-position.

here's some additional information that might be helpful.

v means or
^ means and
~ means not
-> means implies
<-> means is equivalent to

STATEMENT LAWS AND FALLACIES

Answer by solver91311(12114) About Me  (Show Source):
You can put this solution on YOUR website!


The argument is valid because the contrapositive of a conditional proposition always has the same truth value as the original proposition:




John

My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism



Question 485562: Given p is true, q is true, and r is false, find the truth value of the statement ~q → (~p Λ r).
Can I have some help with this, please?

Answer by John10(191) About Me  (Show Source):
You can put this solution on YOUR website!
Hint: draw a table for p, q,r,~q, ~p, ~r...
Hope it will help! Otherwise contact me for clarification!


Question 485403: Can someone help me make a truth table for ~q → (~p V q)?
Answer by chessace(471) About Me  (Show Source):
You can put this solution on YOUR website!
I'm going to do a videao on this one eventually, but here it is.
Unfortunately spaces get ruined by fonts, so I'll transpose rows and columns.
There are 4 rows (now columns) so each line below is an expression followed by 4 values, then a comment, a total of 6 things separated by spaces, not well lined up:
p T T F F (1. independent var)
q T F T F (2. independent var)
~p F F T T (3. from 1)
~q F T F T (4. from 2)
~pVq: T F T T (5. from 3 and 2)
entire: T F T T (from 4 and 5)
This is the step by step version, a pure table would remove lines 3 thru 5.


Question 485406: Given p is true, q is true, and r is false, find the truth value of the statement ~q → (~p Λ r).
Will someone help me with this problem?

Answer by chessace(471) About Me  (Show Source):
You can put this solution on YOUR website!
Using 1=True, 0=false, steps show evaluations under expressions (not repeated on following rows.
~q->(~p^r).
*1****1*0 --- given
0****0*** --- eval ~
*******0* --- eval ^
***1***** --- eval ->
True



Question 485401: How do I make a truth table for (p V q) → ~p? How should this look? Please help!
Answer by MathLover1(3376) About Me  (Show Source):
You can put this solution on YOUR website!

here is your truth table:
http://imageshack.us/photo/my-images/171/capture8242011110541am.jpg/


Question 484722: If the argument below is valid, name which of the four valid forms of argument is represented. If it is not valid, name the fallacy that is represented.

If the water is filtered, then it does not contain lead.
The water does not contain lead.
Therefore, the water is filtered.
Would someone help me please? I'm not sure how to do this completely, because I am not good with these problems.

Answer by Deina(147) About Me  (Show Source):
You can put this solution on YOUR website!
You can Google "logical fallacies" and find them in any number of places.

This particular one, affirming the consequent, is in the category of "Propositional fallacies."

From http://en.wikipedia.org/wiki/Affirming_the_consequent
Affirming the consequent, sometimes called converse error, is a formal fallacy, committed by reasoning in the form:

If P, then Q.
Q.
Therefore, P.

An argument of this form is invalid, i.e., the conclusion can be false even when statements 1 and 2 are true. Since P was never asserted as the only sufficient condition for Q, other factors could account for Q (while P was false).

The name affirming the consequent derives from the premise Q, which affirms the "then" clause of the conditional premise.

And bob's your uncle!


Question 484726: Would somebody please help me with this? Thank you so much.
Form the inverse:
If I do not wash my clothes, then I will have nothing clean to wear.

1. If I have nothing clean to wear, then I did not wash my clothes.
2. If I wash my clothes, then I will have something clean to wear.
3. If I have something clean to wear, then I washed my clothes.
4. If I have something clean to wear, then I did not wash my clothes.
5. If I do not wash my clothes, then I will have something clean to wear.

Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
The inverse of p --> q is ~p --> ~q. Likewise, the inverse of ~p --> ~q is p --> q


In this case,

p: I wash my clothes
q: I will have something clean to wear


So

~p: I do not wash my clothes
~q: I will have nothing clean to wear


So the original statement of "If I do not wash my clothes, then I will have nothing clean to wear" translates to ~p --> ~q

Using the rule given above, the inverse of that is p --> q which translates back into "If I wash my clothes, then I will have something clean to wear"


So the answer is choice 2


Question 484704: Determine the truth value of the following statement:
Leonhard Euler was a famous mathematician and the sum of any two odd numbers is an even number.
1. True
2. False
Could someone help me with this?

Answer by stanbon(48502) About Me  (Show Source):
You can put this solution on YOUR website!
Determine the truth value of the following statement:
Leonhard Euler was a famous mathematician and the sum of any two odd numbers is an even number.
1. True
2. False
Could someone help me with te statement his?
---
Both parts of the statement are true, so the statement is true.
Cheers,
Stan H.


Older solutions: 1..45, 46..90, 91..135, 136..180, 181..225, 226..270, 271..315