Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Here's a proof that if A is a well-formed formula (wff) with no negations (), then A has an even number of propositional variable symbols.

Here's a proof that if A is a well-formed formula (wff) with no negations (), then A has an even number of propositional variable symbols.

We prove this by induction on A. It is not possible to have A=(B) for a wff B, since A does not contain negations. If A=(BC) for wffs B and C and some connective which is one of ,,, then by the induction hypothesis, B and C each contain an even number of propositional variable symbols. The number of propositional variable symbols which appear in A is the sum of the numbers for B and C, so it is also even.

Explain what the error is in our attempted proof.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Unofficial Guide To Medical Research Audit And Teaching

Authors: Ceen-Ming Tang BA BM BCh MRCGP, Colin Fischbacher, Zeshan Qureshi BM BSc MSc MRCPCH FAcadMEd MRCPS

1st Edition

0957149980, 978-0957149984

More Books

Students also viewed these Accounting questions

Question

4. How has e-commerce affected business-to-business transactions?

Answered: 1 week ago