Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [symbolic-logic]

For questions related to symbolic logic, also known as mathematical logic. Topics might range from philosophical implications of metamathematical results to technical questions.

-4
votes
0answers
174 views

Philosophy of Logic – Converting formal proofs to the sound deductive logical inference model [on hold]

How do we convert the formal proofs to theorem consequences of symbolic logic to conform to the sound deductive logical inference model? What would be the benefits of doing this? PROPOSED ANSWER: ...
0
votes
1answer
89 views

Checking the validity of the logical conclusion gleaned from a heated conversation

I have two friends - call them John and Jane. I was recently privy to an argument concerning a book between John and Jane that went like this: John: This book did not make a single coherent, ...
-2
votes
2answers
64 views

Fitch-style natural deduction

How to prove the following questions? (a) p from assumption ¬(p → q) (b) ¬¬p → p from no assumptions.
1
vote
1answer
65 views

trouble with rules of inference practice problems [closed]

Prove the following symbolized arguments applying the appropriate rules of inference: 1) P ∨ Q = M ⊃ ¬ Q M =conjunction Therefore P 2) (P V Q) ∧ ¬ Q P ⊃ R =...
1
vote
1answer
68 views

Propositional logic problem

My question is how should I use propositional logic rules for → and ↔ (although other rules may be required) to prove the following: A → B, B → C ⊢ (AvB) → C A ↔ B ⊢ ¬A ↔ ¬B Please use the ...
0
votes
2answers
135 views

Known self-evident unproven logical truths

Is there any authoritative source for all known self-evident logical truths that most specialists would agree are true although they can't be proven? There are many different axiomatic systems, and ...
3
votes
1answer
52 views

Does 'until' imply a conditional with a negative consequent?

Suppose a father tells his kid that he can play video games whenever he wants. Then, one day, when the kid fell sick, the father told him that he can play video games until he recovers. Does this '...
0
votes
1answer
61 views

Symbolic logic and rules of inference: two questions

Question one: (C>D) & (D>B) (B>D) & (E>C) (D>C) BvE ∴ DvB ? ? ? ? DvB I'm fairly sure this questions has constructive dilemma at the end, but after four hours of working on these two ...
2
votes
1answer
38 views

Prove the rule that proves X(P) from X(a) preserves derivability in modal system K

I'm trying to solve a problem which asks me to show that the meta-rule defined by deriving X(P) from X(a) preserves derivability (i.e. if ⊢X(a) then ⊢X(P) in modal system K, where a is a sentence ...
3
votes
1answer
106 views

S5 proof of ⊢◻(◻P→◻Q)∨◻(◻Q→◻P)

I'm trying to construct an S5 proof of ⊢◻(◻P→◻Q)∨◻(◻Q→◻P). I know that ϕ∨ψ is equivalent to ~ϕ→ψ, and so what I'm really trying to derive is ~◻(◻P→◻Q)→◻(◻Q→◻P) (which is equivalent to ◊~(◻P→◻Q)→◻(◻Q→◻...
1
vote
1answer
63 views

Axiomatic proof of ⊢ □P → □◇□P in S4

As the title explains, I'm trying to give an axiomatic proof of ⊢ □P → □◇□P in S4. This is simple to prove in B, but I'm struggling to see how it's done in S4. I'd really appreciate any help you ...
2
votes
1answer
81 views

Equivalence of strings of modal operators in modal logic

I'm trying to solve a question which asks me to show that for any two finite strings O₁ and O₂ of □s and ◊s, (e.g. □□◊□◊□), that i) if O₁≡O₂ then OO₁≡OO₂ and ii) if O₁≡O₂ then O₁O≡O₂O where O is ...
0
votes
0answers
149 views

Semantic expressiveness of modal logic

I am wondering how much of the semantic of basic philosophical questions can be expressed by formal arguments in modal logic. Here is one argument I formalised myself: P1 ◇ ∀a, ∃x // GNB(x, a) ∧ ...
2
votes
2answers
120 views

Justification of existing methods of formal logic [duplicate]

What is it that mathematicians, and more likely perhaps philosophers, give as an explicit justification that any method of formal logic, which is actually used by mathematicians, or even by automatic ...
2
votes
1answer
184 views

Classical logic, symbolic logic, higher-order logic, First-order logic? Learning from scratch

I'd like to ask you a question about logic. I study philosophy in a Spanish Christian university. In the first year, we study logic but it's the classical one, following Aristotle's Organon, the ...
2
votes
4answers
74 views

How would i go about using natural deduction to prove this argument is valid?

How would I use natural deduction to prove this argument is correct? It's always either night or day. There'd only be a full moon if it were night-time. So, since it's daytime, there's no full moon ...
0
votes
2answers
61 views

How do I input these statements into a truth table generator?

I have tried inputting my problems into several truth table solvers. I keep getting error messages. Which solver should I use and how do I change my statements on the homework in order to prevent ...
0
votes
1answer
70 views

Does anyone know how to prove ~ ∀x (Ax→Bx) from Ǝx(Ax & ~Bx)?

Ǝx(Ax & ~Bx) Premise SHOW: ~ ∀x (Ax→Bx) I really appreciate anyone who could help The instructions for the homework were to Prove that the obverse of a particular ...
2
votes
1answer
76 views

How to prove (PvQ) & (RvS) : ((P&R) v (P&S)) v ((Q&R) v (Q&S)) by Natural deduction

Another of Tomassi's exercises I can't solve (Logic, page 109, Revision exercise III, 3) (P v Q) & (R v S) : ((P & R) v (P & S)) v ((Q & R) v (Q & S)) I have to use natural ...
3
votes
2answers
238 views

proof for relational predicate logic

I have been working on this problem for over an hour and I think I have simply missed something. I need some help. The rules I am allowed to use are the Basic Inference rules (MP, MT, HS, Simp, Conj, ...
7
votes
5answers
137 views

What would be an intuitive understanding of Peirce's law?

Wikipedia describes Peirce's law as In propositional calculus, Peirce's law says that ((P→Q)→P)→P. Written out, this means that P must be true if there is a proposition Q such that the truth of P ...
0
votes
2answers
110 views

language proof and logic chapter 13 question 49 Help

Premises: ∃xP(x) ∀x∀y((P(x)∧P(y)) → x = y) Prove: ∃x(P(x)∧∀y(P(y) → y = x)) I've started it but the end is starting to get super muddy and not work out and I don't know where I went wrong.
1
vote
4answers
108 views

Symbolic Logic - Quantifier Proof (w/ Conditionals)

I'm not sure if lines 6 - 7 & 8 - 11 are being done correctly. I feel like it's necessary to prove 12 which proves the rest of the problem. I'm a bit stuck on lines 8 - 11. I initially tried to ...
1
vote
1answer
43 views

Seeking clarification of how an argument from Aristotle is found fallacious using Frege's quantification tools

G. E. M. Anscombe writes in An Introduction to Wittgenstein's Tractatus (page 15-16): Again, the following fallacious piece of reasoning is found in Aristotle: 'All chains of means to ends must ...
2
votes
2answers
59 views

Fitch Biconditional Proof Help?

Hi, I'm starting to learn formal proofs using Fitch, but I'm having a bit of trouble figuring out my arguments. I've generally mapped out the subproofs I was considering to use, but I'm unsure how to ...
3
votes
2answers
103 views

Can something proved by contradiction always be proved without a proof by contradiction?

Proof by contradictions work by assuming that something is true, and then using logic (along with other assumptions which you know are true) to show that that leads to a contradiction, thus proving ...
2
votes
4answers
740 views

How to prove : (( P → Q ) ∨ ( Q → R )) by natural deduction

Here's another of Tomassi's exercises I can't solve (Logic, page 106): : (( P → Q ) ∨ ( Q → R )) I have to use natural deduction and the only rules I know are: • assumptions, • modus ponendo ...
1
vote
1answer
39 views

Conditional IFF - Not sure what's wrong

"Not a valid application of the rule". I don't think 7 - 8 is something that really needs to be proven beyond a reit, but I feel like you should be able to... I'm quite confused on proving Cube(a) ...
1
vote
2answers
117 views

Symbolic Conditional Help

Premise: (Tet(a) ^ Tet(b)) v (Cube(c) ^ Cube(d)) Cube(c) -> Dodec(e) Goal: ~Tet(a) -> Dodec(e) Anyone have a clue on where to start with this?
1
vote
1answer
89 views

How to solve the derivation?

Derive the following without assumptions: ¬∃xFx↔∀x¬Fx How do I solve this derivation?
2
votes
2answers
81 views

Completeness/Soundess of Second Order Logic

I recently read that Gödel's incompleteness theorem entails that second order logic cannot simultaneously hold the traits of: (i) completeness, (ii) soundness, and (iii) effectiveness. However, I saw ...
2
votes
2answers
120 views

How does one prove ‘(B→C)→¬A’ from ‘(A→B)∨C’ and ‘(A→¬C)’ in Fitch?

I am trying to work my way through this Fitch proof, and I am not sure what I am doing wrong, but I keep getting stuck no matter what I try. First attempt: Second attempt:
1
vote
0answers
34 views

Recommendation: Second Order Logic textbook

I'm looking into Universalist Realism, Nominalism, Trope theory and the application of Second Order logic to each of them, however I have little/no experience with Second Order logic. Please let me ...
1
vote
2answers
328 views

How to get proof using proof editor and checker

How can I use http://proofs.openlogicproject.org/ or http://logic.tamu.edu/daemon.html to derive the given conclusion from the given premise: (∃x) ( Fx ∙ (y) (Fy → y = x) ) / (∃x) (y) (Fy ≡ y =...
1
vote
2answers
195 views

How do you prove B v A |- A v B?

I am having trouble with how to use the assumption, which I feel that I will need for this proof. If any one can demonstrate or give hints for this proof, I would greatly appreciate it.
2
votes
3answers
86 views

McGee's Counterexample to Modus Ponens

I'd like to start off by saying that I have read the other posts in the Math StackExchange and here about this paper, but I think my question is a bit different from those although it does stem from ...
2
votes
2answers
45 views

Are Statements with Existential Quantifiers General or Particular?

Consider the following argument: The number 2 is a prime number and is divisible by 2. Thus, some prime number is divisible by 2. The first statement in this argument concerns a particular, i.e. ...
1
vote
0answers
35 views

How did Fitch's opposition to the Russell-Whitehead theory of types turn out since the 1950's?

In a footnote to Appendix C of Frederic Fitch's Symbolic Logic (page 217), Fitch writes about his article, "Self-Reference in Philosophy": It is reprinted here in order to indicate more fully my ...
1
vote
2answers
132 views

How to prove ~ (~P & ~Q) : P ∨ Q by natural deduction

Here's another of Tomassi's exercises I can't solve (Logic, page 106): ~ (~P & ~Q) : P ∨ Q I have to use natural deduction and the only rules I know are: assumptions, modus ponendo ponens, ...
3
votes
3answers
301 views

2 simple Formal Fitch Proofs

I'm having difficulty proving these. They seem obvious, but I can't figure how to set up formal proofs for them. Could anyone give me clues on how to start them? ¬(P∧¬Q) from the premise P→Q; ¬Q→(R→P)...
0
votes
0answers
34 views

What is an example of a monadic predicate calculus argument that cannot be represented by the 19 classical Aristotelian syllogisms alone?

While reading Wikipedia's description of the monadic predicate calculus, I read the following: Inferences in term logic can all be represented in the monadic predicate calculus. and Conversely, ...
1
vote
0answers
49 views

Proof from tree to steps

I'm able to get the proof in a tree form (it's invalid). Is there a method where I can transform it to steps method indicating the rules of inference and replacement?
4
votes
2answers
533 views

meaning of (r .⊃. s ⊃ r) [the syntax meaning]

I'm trying to to determine whether the following is a tautology, contingency, or contradictory: (p ⊃ q) ∨ (q ⊃ p) .⊃. (r .⊃. s ⊃ r) This is school work. I'm getting that it's a tautology, but only ...
1
vote
1answer
57 views

Does this symbolic logic proof work?

So, I have this proof: Let a be an open sentential variable. Let K and C be prepositional variables asserted of sentences. Given K(a) <=> C(a) & a C(a) <=> C( C(a)) C(a & b) <=> C(...
1
vote
1answer
153 views

Prove transitivity in Fitch

How to prove transitivity in Fitch. Is it Ok? | 1. a = b | 2. b = c | 3. c = c =Intro | 4. a = c =Elim: 3, 2 | 5. b = c =Elim: 4, 1
1
vote
1answer
218 views

Derive |- [(P>Q)>P]>P using only primitive rules

I've been having issues trying to derive |- [(P>Q)>P]>P in natural deduction using only primitive rules. Wondering if anyone would have a solution to it. Thanks
2
votes
1answer
48 views

Logic Either..Or

In the book: "Elementary Logic" authored by Brian Garrett, he has a few examples, one with solution and one without that conclude the following: 1) Either many people will attend the concert, or it ...
1
vote
2answers
154 views

~(P&Q) derive to ~Pv~Q

I would be grateful if someone could derive, by showing the proofs that: ~(P&Q) derives to ~Pv~Q. The same derivation would be appreciated for |- [(P>Q)>P]>P
2
votes
2answers
36 views

Is it possible to define argument validity as a formula?

Let A, B and C be propositions. Define ARG(A, B, C) as the following argument: A. B. Therefore, C. My goal is to create a formula whose truth value is equivalent to "ARG(A, B, C) is ...
2
votes
3answers
201 views

How to prove P ∨ Q : ~ (~P & ~Q) with natural deduction

Here's another Tomassi's problem I can't solve (Logic, Exercise 3.9.1.17, page 106): P ∨ Q : ~ (~P & ~Q) I have to use natural deduction and the only rules I know are: assumptions, modus ...