What is the construct or theory behind the rule concerning the direct proof of a universal statement

161 Views Asked by At

Suppose we want to show that $$\forall x\in \mathbb{R}: P(x)$$ is ture for some statement $P(x)$.

Since I am taking a matheamtical reasoning class, our textbook provides a "rule of thumb" saying that to prove such statement we need to write "Given an arbitrary $x\in \mathbb{R}$" and we proceed to show that $x$ satisfies $P(x)$. My question is why does this rule of thumb work? I mean, intuitively, it certainly works.

I asked my professor whether this rule of thumb is an axiom of some sort in the logic system or what but he seems to be repeating that this is just how it works and this is not an axiom or anything and that I will get used to it as we proceed in the calss. But I am not satisfied, I have taken a honors calc course before and that I have totally got used to this rule as I was proving a lot of stuff in the course, which taught baby analysis.

I looked up online and there seems to be a whole field of study concerning mathematical logic. And among them, there is what's called the predicate logic. And I learned that if we are given that $\forall x\in \mathbb{R}: P(x)$ is ture, we can let $x$ be any real number and by Universal instantiation, $P(x)$ is true. But is there an axiom of some sort concerning the rule of thumb I just mentioned?

Thank you!

1

There are 1 best solutions below

0
On BEST ANSWER

Yes - you're describing the rule usually called "Universal Generalization". In most formal proof systems (e.g. sequent calculus), it is described roughly as:

Suppose $T$ proves $\varphi(x)$, where $x$ is a variable not occurring freely in $T$. Then $T$ proves $\forall x\varphi(x)$.