Questions on Logic: Proofs answered by real tutors!

Algebra ->  Proofs -> Questions on Logic: Proofs answered by real tutors!      Log On


   



Tutors Answer Your Questions about Proofs (FREE)


Question 674504: Prove: Q
(1) [~(A•C)->Q]•Z
(2) [~B v ~(A•C)]•D
(3)`B->Q
(4)
(5)
(6) Q

Click here to see answer by solver91311(24713) About Me 

Question 677564: Prove this
1. P∨Q
2. (Q∙~R)→S
3. R→P
4. ~P ∴ S
I don't understand where to go from here, I appreciate the help very much! I need to better understand the concept from this example

Click here to see answer by jim_thompson5910(35256) About Me 

Question 680763: Can anyone help me solve this problem for Logic? (P → Q) ↔ (¬P ∨ Q)?
There are no premises given. Just that which is the goal id really appreciate it.

Click here to see answer by Edwin McCravy(20054) About Me 

Question 682997: AvB
C>A
(B.~C)>(D.~C)
~A
C:D

Click here to see answer by jim_thompson5910(35256) About Me 

Question 684441: 1. (A v B) > ~C
2. C v D
3. A
Conclusion: D

Click here to see answer by jim_thompson5910(35256) About Me 

Question 687116: Given E, construct a conditional which has E as its consequent.
So far I have
1. E
2. EvS
3. -E->S
and the solution as _->E

Click here to see answer by jim_thompson5910(35256) About Me 

Question 687765: Hello I am supposed to symbolize English arguments using the schemes and abbreviations provided and then construct proofs to show that the arguments are valid.
This one is:
Either we should stop going places, or we should develop hydrogen-powered cars, or we should go on driving gasoline-powered cars. We should go on driving gasoline-powered cars only if we should destroy the ozone layer. We should not stop going places and we should not destroy the ozone layer. Therefore, we should develop hydrogen-powered cars. (P: We should stop going places; H: We should develop hydrogen-powered cars; G: We should go on driving gasoline powered cars;O: We should destroy the ozone layer)
So far I just tried to construct the abbreviation, but I don't feel like it fits with the forms.
I have:
Pv(HvG)
G<->O
P.o
H
And on top of that I am really not understanding how to formulate proofs for my class. I thought I was grasping it really well up until now. Any help would be appreciated. Walking me through the problem would be amazing.

Click here to see answer by MRperkins(300) About Me 

Question 687864: if f(x) is aquadratic polynomial such that f(2)=-3 and f(-2)=21, then the coefficient of x in f(x) is
A)4
B)7
C)-6
D)-3

Click here to see answer by stanbon(75887) About Me 

Question 687974: Please help with this proof. Thank You
C→(D→H)
D∙~H
HvT ∴ ~C∙T

Click here to see answer by jim_thompson5910(35256) About Me 

Question 690000: how do you complete this proof? A v (B · C) 2. ~ A · D ∴ B

Click here to see answer by jim_thompson5910(35256) About Me 

Question 690033: 1. G > H
2. A > (G * E)
3. A / A* (H v B)

Click here to see answer by jim_thompson5910(35256) About Me 

Question 690044: 1. (F v S) > (V * G)
2. F * (C = D) / F * V

Click here to see answer by jim_thompson5910(35256) About Me 

Question 693981: Given: If D then B
If K then D
K or C
~B
Prove: C

Click here to see answer by jim_thompson5910(35256) About Me 

Question 694575: I'm having a ton of trouble figuring out this proof for our take-home quiz. We're only supposed to use the first 8 rules of solving propositional logic, which include modus ponens, modus tollens, constructive dilemma, hypothetical syllogism, disjunctive syllogism, simplification, conjunction, and addition. Here's what I have so far:
1. R->S given
2. P->Q given
3.[(PvK) & N]->(K->R) given
4. PvK given
5.N given
6.(PvK) & N 4,5 conj.
7.K->R 6,6 M.P.
8.K->S 1,7 H.S.
...and that's where I get stuck. Any help would be great. I'm trying to reach a conclusion of QvS, which makes me think the last few steps are going to be constructive dilemma but it's really difficult to get there. Thanks!

Click here to see answer by jim_thompson5910(35256) About Me 

Question 697321: there was blind man he his having wife and a dumb friend, once a man kissed his wife while kissing his friend saw that.. now how will dumb person say to blind person that somebody kissed his wife?????????????
Click here to see answer by lynnlo(4176) About Me 

Question 700425: HE TRAVELLED 300KM TO ATTEND A CONFERANCE .IF THE AVARAGE SPEED OF HIS TRIP HAS BEEN INCREASED BY 10 KM PER HOUR,HE WOULD HAVE REACHED THE CONFERANCE HALL ONE HOUR EARLIER. WHAT WAS THE AVARAGE SPEED OF HIS TRIP
Click here to see answer by ankor@dixie-net.com(22740) About Me 

Question 701704: A -> B
C -> ~B
C v N
A
therefore N

Click here to see answer by jim_thompson5910(35256) About Me 

Question 706228: a pipe can fill a tank in 12 hours and another can empty in 24 hours. if both the pipes are used, with the first pipe running for 2 hours and second pipe running for 1 hour, alternatively, starting with the first pipe, then how long will it take to fill the tank
Click here to see answer by josmiceli(19441) About Me 

Question 707955: I have been wrestling with trying to solve this proof.....Pleeaaassseee HELP!
(J->L)->(M->N),A,A->(J->L),(M->N)->[(J->L)->O],O->(A->B)|-B

Click here to see answer by jim_thompson5910(35256) About Me 

Question 716373: Use the method of contrapositive proof to prove the following statement.
Suppose x approaches R. If (x^3) -x is greater than 0, then x is greater than -1.

Click here to see answer by solver91311(24713) About Me 

Question 718258: How do I provide a proof in regards to(P→Q)v(Q→P) ? propositional calculus
Click here to see answer by stanbon(75887) About Me 

Question 718648: If ...
1 + 2 = 32
3 + 4 = 712
Then ...
0+5 = ??

Click here to see answer by rapaljer(4671) About Me 

Question 721512: What is the negation of "A statement about any odd integer is odd."
Click here to see answer by Edwin McCravy(20054) About Me 

Question 722156: I need help solving this proof.
1.T = (L > K)
2.~N * K
Conclusion: T

* = and
> = If..Then
I can use all 19 rules
Thanks!

Click here to see answer by solver91311(24713) About Me 

Question 730138: I need help with the following proof.
~PvR, ~Qv~R : P -> ~(P<->Q)
I know it is supposed to involve the "or elimination rule" but I am not sure how to work it in with the assumptions.

Click here to see answer by lynnlo(4176) About Me 

Question 730143: P->~(Q&R),Q->R: P->~Q
Click here to see answer by lynnlo(4176) About Me 

Question 732042: Hello,
In my assignment I am required to show why the rule of indirect proof is unnecessary. That is: show that if from a sentence p it is possible to derive q and not q, then there will be a way to derive not p without using indirect proof. The assignment also gives a hint, that the derivation will probably involve Conditional Proof.
Thank you so much for your help.

Click here to see answer by lynnlo(4176) About Me 

Question 732097: ~(X v ~W), ~(C v (F • G)), F≡~ (X•Y), (H•F) ⊃ (C vG)
/: ~(HvX)
Thank you so much for your help.

Click here to see answer by lynnlo(4176) About Me 

Question 732506: For each of the following cases, without using a truth table, write down the condition(s) under which the compound proposition will be true. Explain briefly.
(a) (p v ~q) ^ (q v ~r) ^ (r v ~p)
(b) (p v q v r) ^ (~p v ~q v ~r)

Click here to see answer by solver91311(24713) About Me 

Question 732508: Is A x B x C x D = (A x B) x (C x D)? Explain.
Click here to see answer by MathLover1(20849) About Me 

Question 732703: We have to proof these arguement by using the 17 rules of inference.
1) 1. (z>x) . (x>~z)
2. zvx
3. ~x / A.B
2) 1. Bv(S.N)
2.B>~S
3. S>~N/ BvW
3) 1. (Q.F) v R
2. (QvR) >~P
3. ~A / ~(AvP)
4) 1. A>~A/ ~A
5) 1. A>B
2. C>B/ (AvC)>B
6) 1. S>R/ S>(RvT)
7) 1. ~A>(B>~C)
2. ~D>(~C>A)
3. Dv~A
4. ~D/ ~B
8) 1. (S>B)>(SvK)
2. (Kv~D)>(H>S)
3. ~S.W/ ~H
9) 1. (Z.Y)>X
2. ~O>Z
3. ~Y>O
4. ~O.T/ X
10) 1. F>G
2. ~HvI
3. (GvI)>J
4. ~J/ ~(FvH)
*I am so confused if any one could help, I would greatly appreciate it.

Click here to see answer by lynnlo(4176) About Me 

Question 732911: Determine whether each of the following sentences is truth-functionally true, truth-functionally false or truth-functionally indeterminate by constructing truth table.
( [ ( C ⇒ D ) & ( D ⇒ E ) ] & C ) & ~ E

Click here to see answer by lynnlo(4176) About Me 

Question 732943: 1. (EvF)$(E->L,L->M,D.(D&F(->F)->L |- L&M
2. FvI, F->(-D->N), -D,I->P,P->T,(T&-D)->(B->N),B |- N
3. (A&P)v (-A&-C) |- P v -C
4. B->(FvG),(F->N)&(G->N),B |- M v N
5. D, D->(KvB), K-> -T, B-> -T, -N->T |- N
I am completely lost on this subject and took these out of a study guide and would like to have them solved so I can see how all of them work, then try to build my own and compare to how these were solved to see if I can do them. Please help me.... I will forever be in your debt!!
Thank you,
Jill

Click here to see answer by lynnlo(4176) About Me 

Question 734584: How do you prove
sin(90-x)=cosx
Thankyou!

Click here to see answer by MathLover1(20849) About Me 

Question 734973: Proving Logical truths:
[~y⊃(~f∨s)]≡[~f∨(y∨s)]
How do I prove this conditional statement using Indirect Proof method(which I tried and ended at 20 lines with the problem still unsolved) or conditional Proof method. I know I need to use the conditional Method but I can't figure out where to begin. I know I need to assume the first part....
[~y⊃(~f∨s)
Not sure where to go next.

Click here to see answer by lynnlo(4176) About Me 

Question 735290: 1. (P>K) V (F>Y)
2. (PvF) . (KvY)
3. [(P>K)>~N]. [(F>Y)>O]
4. K . ~Y
/ ~NvO

Click here to see answer by lynnlo(4176) About Me 

Question 735609: What is the five digit number in which the first digit is one more than the second, the last is four fewer than the first, the second is more than the last, and the fourth is one more than the last? The sum of all the digits is 35.
Click here to see answer by ankor@dixie-net.com(22740) About Me 

Question 736005: Prove using simple induction that, for each integer n >= 1
3 + 3^2+ 3^3+...+ 3^n = (3^(n+1)-3)/2

Click here to see answer by stanbon(75887) About Me 

Question 737908: 1. K > ~K
2. (~S v U)> K
/ S

Click here to see answer by lynnlo(4176) About Me 

Question 738543: (7x-2)(3x+4)
Find each product

Click here to see answer by jim_thompson5910(35256) About Me 

Question 740875: For r≠1, use mathematical induction to prove that
s_n=∑_(k=0)^n▒〖ar^k 〗=(a(1-r^(n+1)))/(1-r)

Click here to see answer by lynnlo(4176) About Me 

Question 741276: Commutative Property: } (P & Q) <> (Q & P)
Click here to see answer by solver91311(24713) About Me 

Question 742285: Define a relation R on the set of integers by mRn if and only if 3 divides m - n.
Prove or disprove that R is reflexive.
This is what I have, the problem is i'm not sure where Im supposed to get to.
Assume mRn and let 3 divide m-n, for some integers m and n.
By definition of divides, 3=(m-n)(k), for some integer k.

Click here to see answer by jim_thompson5910(35256) About Me