Let A, B and C be propositions. Define ARG(A, B, C) as the following argument:

  1. A.
  2. B.
  3. Therefore, C.

My goal is to create a formula whose truth value is equivalent to "ARG(A, B, C) is valid". In other words, I am looking for a formula that yields true if and only if the argument is valid.

Attempt #1

ARG(A, B, C) is valid if and only if (A ∧ B) → C

Unfortunately, this attempt does not work. Proof: the following argument is invalid (source: third example on wikipedia here), but (A ∧ B) → C yields true (since A is false):

  1. All men are immortal.
  2. Socrates is a man.
  3. Therefore, Socrates is mortal.

Attempt #2

ARG(A, B, C) is valid if and only if A ∧ B ∧ ((A ∧ B) → C)

Unfortuntately, this attempt also does not work, because although it works for the example above, this attempt yields false for any argument that has a false premise (and it is known that there are valid arguments with false premises).

I tried to create other attempts but I'm stuck.

Is this impossible? If yes, why (can you give a proof)? If it's possible, what would be the formula?

  • 1
    Are you not confusing validity with truth here? Aug 30, 2018 at 1:28
  • @MoziburUllah Honestly, no. Or so I think, at least. Why did you think that?
    – Pedro A
    Aug 30, 2018 at 1:29
  • @MoziburUllah I've added a clarification in the beginning of the question (not sure if related or not to your thoughts though).
    – Pedro A
    Aug 30, 2018 at 1:32
  • 1
    Validity (and structure of formula) does not depend on truth of premises or conclusions, Since there is no dependence, for any formula we can find a counterexample.
    – rus9384
    Aug 30, 2018 at 2:35
  • 1
    @MauroALLEGRANZA Thanks!! This kind of thing is what I'm looking for. But, I'm not sure I follow: if Val is the set of all valuations, surely for any given proposition P, I can manually define one valuation that yields 0 for P and then P would not be a tautology. Then I'd conclude that there are no tautologies, implying that all arguments are invalid. What am I missing?
    – Pedro A
    Aug 30, 2018 at 11:21

2 Answers 2


Obviously, you have to work in the meta-language (see : tautology) :

Valid[ARG(A,B,C)] iff Taut[(A ∧ B) → C].

We may define the function Taut assuming a certain amount of set-theory: we have to define the object truth-valuation i.e. a function

v : Prop → { 0,1 },

where Prop is the set of propositional atoms (or propositional variables) of the language : P1, P2, P3,...

Then we extend the valuations to all formulas of the language using the usual truth-tables for the propositional connectives.

Example : if formula α is P1 ∧ P2 and we have v(P1)=1 and v(P2)=0, then v(α)=0, and so on.

Having defined the set Val of all valuations, we have :

Taut[α] iff ∀v ∈ Val : v(α)=1.

All this "machinery" needs a meta-language; thus, it is difficult to manufacture a formula of the language itself that can express the "semantical" properties of the language.

See : Self-Reference, Liar Paradox, Tarski's Truth Definitions and Arithmetization of the Formal Language.

  • Thanks. It is still not clear to me the difference between "propositional atoms" and "proposition". Can you give and example of a proposition that is not and propositional atom and one that is? This the last step for me to fully understand your answer.
    – Pedro A
    Sep 1, 2018 at 2:44
  • @PedroA - A is an "atom" and A ∧ B is a "complex proposition : the first one is "indecomposable (according to the syntax of prop logic). Sep 2, 2018 at 21:36

The general form of the answer would be:

[p, ξ, N(ξ)]

Ok, now that I’ve got my dumb Wittgenstein joke out of the way, a more serious answer.

The definition of logical validity is that an argument is valid if and only if the conclusion cannot be false when all the premises are true. We can symbolise that fairly straightforwardly:

ARG(A,...,Z, ξ) is valid if A ∧ ... ∧ Z ≡ ξ

Where A,...,Z is any number of premises, A ∧ ... ∧ Z is the conjunction of all the premises and ξ is the conclusion or, in other words, if the conjunction of all the premises is logically equivalent to the conclusion.

Informally, this should work since the above formula entails that the conclusion cannot be false when all the premises are true and, equivalently, that the conclusion will be false if any of the premises are false. I’m not clever enough to come up with a formal proof for this, but I suspect such a proof is impossible.

  • You are violating the task: conclusion can be arbitrary while your A ∧ ... ∧ Z ≡ ξ is a fixed conclusion.
    – rus9384
    Aug 30, 2018 at 2:47
  • I’m not sure I understand your objection. ξ in my formula stands for any conclusion whatsoever.
    – ig0774
    Aug 30, 2018 at 2:49
  • Well, conclusion must not be A ∧ ... ∧ Z ≡ ξ. It can be A ∧ ... ∧ Z !≡ ξ
    – rus9384
    Aug 30, 2018 at 2:51
  • I think you’re fundamentally misunderstanding what that formula is. I’m not saying that that formula is the only valid argument; I’m saying any valid argument can be be rewritten as that formula. The counter-example you give cannot serve as a formula for logical validity because it expresses that the conclusion is only true if at least one of the premises is false.
    – ig0774
    Aug 30, 2018 at 2:55
  • 1
    I am not sure this even solves the failure of attempt #1 in the question. You are seemingly misunderstanding what OP is asking. OP's ARG(A, B, C) is defined as (A ∧ B) → C, but what formula, being independent on validity of ARG(A, B, C) and being dependent only on A, B and C, could show the validity of ARG(A, B, C)?
    – rus9384
    Aug 30, 2018 at 3:07

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .