Undergrad Difference between Constructive proof and Existential Generalization?

  • Thread starter Thread starter StevenJacobs990
  • Start date Start date
  • Tags Tags
    Difference Proof
Click For Summary
Constructive proof of existence and existential generalization are closely related but differ in their logical frameworks. Constructive logic imposes stricter rules than classical logic, meaning every constructive logic rule is valid in classical logic, but not the other way around. Both logics validate existential generalization, but constructive logic does not equate the existence of an element with the negation of a universal statement, as classical logic does. This distinction highlights that constructive logic lacks nonconstructive methods for proving existential statements. Understanding these differences is crucial for grasping the foundations of logical reasoning.
StevenJacobs990
Messages
16
Reaction score
0
What is the difference between Constructive Proof of existence and Existential generalization?

Logically they seem to be the same because, for a given predicate and specific member of the predicate's domain, you are concluding the general statement about the predicate.
 
Mathematics news on Phys.org
There are many varieties of constructive logic, but most of them can be thought of as placing additional restrictions on classical logic. So every rule of constructive logic is also a rule of classical logic, but not vice-versa. Both constructive logic and classical logic consider existential generalization valid.In contrast, constructive logic does not consider ##\exists x F(x)## equivalent to ##\neg \forall x \neg F(x)##, while classically, they are equivalent. So it's not that constructive logic has a special way to prove existential statements, it's that classical logic has additional (nonconstructive) ways to prove them.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • Sticky
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
5
Views
3K
Replies
2
Views
2K