Register to reply 
Logic of quantified statements: for all vs if then 
Share this thread: 
#1
Feb1612, 02:08 PM

P: 450

Statement 1: If n is any prime number > 2, then n+1 is even.
Statement 2: For all prime numbers p, if p>2, then p is even. The above two statements seam equivalent, but have different converses, etc. converse 1: If n+1 is even, then n is a prime number > 2. converse 2: For all prime numbers p, if p+1 is even, then p > 2. If you have a statement that begins with if, is it illegal to write as a for all? 


#2
Feb1612, 03:15 PM

Sci Advisor
P: 3,313

In my opinion "for all" is an ambiguous expression. For example if we say "For all real numbers m, there exists a real number k such that k > m" this could be interpreted as the (incorrect) assertion that there is a largest real number, one that is greater than all real numbers. It is clearer to say "For each real number m, there exists a real number k such that k > m", unless you are actually intend to convey a different meaning. In mathematics it is often true that an ifstatement is intended to have some universal truth. For example, if the statement is made that "If a > b then a + c > a + c", there are a lot things that are "understood" about the meaning of that statement. One possible interpretation of that statement is: "For each real number a and for each real number b and for each real number c, if a > b then a + c > a + b." However, strictly speaking, an ifstatement need not be any sort of universal claim. An expression which has variables in it, but no quantifiers for the variables ( i.e. no "for each" or "there exists") is technically not a "statement", it is a "statement function". A "statement" must be true or false. A statement function is only true or false when specific values are substituted for the variables. So, strictly speaking, "if p > q then r > s" is not a statement. You can't say if it is true or false. When we quantify the variables in various ways, we get statements. One example is: "For each p, there exists a q such that for each r, there exists an s such that if p > q then r > s". I find that statement confusing to interpret! However, it demonstrates how the quantifiers "for each" and "there exists" can be employed. If we fix the typo "then p is even" to be "then p+1 is even", the statements you gave are both equivalent to "For each integer p, if p is a prime and p > 2 then p+1 is even". Talking about the "converse" is a tricky matter. Strictly speaking, "converse" is a term that applies to ifstatements. I don't know whether logicians apply it to "ifstatement functions". Ordinary mathematicians do talk about the converse of theorems. What they would mean in your example is the statement "For each integer p, if p+1 is even then p is a prime and p > 2". So they wouldn't be worried about whether the "p+1 is even" implied that p was an integer. 


#3
Feb1612, 03:29 PM

P: 450

My book has a problem in it: For each of the true statements, show that their converses are false. ... "If n is any prime number greater than 2, then p+1 is even." My reaction was that the converse would be "for all prime numbers p, if p+1 is even, then p is greater than 2." The problem is that this converse is also true. But in the back of the book, the answer is that the converse is  "If n+1 is even, then n is a prime number greater than 2." which is false. This made me kind of uncomfortable, so I asked my professor this morning, and it kind of threw him off too. 


#4
Feb1612, 03:34 PM

P: 2,504

Logic of quantified statements: for all vs if then
In general Q implies P does not follow from P implies Q. 


#5
Feb1612, 03:41 PM

P: 450

I thought about wether the converse should be n is any prime number, but decided it didn't make sense for something to be any number. I would say maybe is an element of the set of all prime numbers. I guess to say it is any element of the set of prime numbers just sounds strange. The word is implies that it is a specific number. And the books answer uses the form "is a prime number". My problem is that which converse is correct seams inconsistent depending on how you interpret or format a statement, and who you ask. Also the book considers that the negation of a for all (universal statement) is the existential, some are, or at least one is. But it seams like the two options for negating a for all, are not equivalent. The difference seams to be >= 1 vs >1. 


#6
Feb1612, 03:54 PM

Sci Advisor
P: 3,313

P(x) to mean "x is a prime number" E(x) to mean "x is even" G(x) to mean "x is greater than 2" then we can consider the following statements: Statement 1: For each x, if ( P(x) and E(x)) then G(x). Statement 2: For each x, if P(x) then (if E(x) then G(x)). I think the statements are logically equivalent. However if you look at statement 2, you can see why "converse" may not be a welldefined concept for expressions with statement functions. Do we reverse the sides of both the ifthen expressions? Do we reverse the sides of one of them and not the other? "Converse" is unambiguous when applied to expressions of the form if (Statement A) then (Statement B) However, when applied to expressions like For each x, if ( statement function A) then (statement function B) things can become unclear since the statement functions themselves may have other ifstatement functions inside them. I think what you did was convert statement 1 into statement 2 and then you applied one possible definition of "converse" to statement 2. Given that you did that, some confusion is appropriate. 


#7
Feb1612, 04:12 PM

P: 450




Register to reply 
Related Discussions  
Logic statements  Set Theory, Logic, Probability, Statistics  0  
Can you check to see if i did Arguments w/ quantified statements right? Tollens/Ponen  Calculus & Beyond Homework  0  
Quantified statement logic question, descrete math, wee!  Calculus & Beyond Homework  2  
Of yoreth quantified vectors  General Discussion  0  
Requesting logic statements  General Math  4 