Proving a mathematical statement

  • Thread starter Thread starter Temp0
  • Start date Start date
  • Tags Tags
    Mathematical
AI Thread Summary
The discussion centers on proving the statement that there exists a positive integer m such that for all positive integers n, n+m is divisible by 3. A participant reflects on a similar problem where they successfully proved a related statement by letting m depend on n, but struggles to understand why reversing the condition makes the original statement false. It is clarified that in the original statement, m must be a fixed constant, while in the reversed statement, m can vary with n. This distinction in the dependency of m on n is crucial for understanding the validity of the statements. The conversation emphasizes the importance of the order of quantifiers in mathematical proofs.
Temp0
Messages
79
Reaction score
0

Homework Statement


There exists a number m, which is an element of the positive integers, that for all positive integers n, n+m can be divided by 3. Prove whether this statement is true or false.

Homework Equations

The Attempt at a Solution


I ran into a similar question earlier on, which just had the initial part reversed (as in, for all positive integers n there is a positive integer m so that n+m is divisible by 3). I proved that statement by letting m = 2n, and then 3n / 3 = n, which is a positive integer, proving that n+m is divisible. However, I don't understand why reversing the initial condition suddenly makes the entire statement false. Can I not do the same m = 2n idea to prove this statement? Could anyone explain why this is? Thank you in advance.
 
Physics news on Phys.org
m cannot depend on n here.
If such an m would exist, you would have to be able to say "m=1245" for example.
 
Ohh, so you're saying that m would be like a constant value, whereas in the other case it could be a variable? How exactly does the order play into this?
 
The order is in the statement.

"There is a number m [such] that for all integers n, ..." => fixed m, and then for all integers n something has to be true.
"For every n there is an integer m" => m can depend on n.
 
Ohh, I see, thank you so much for your help.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top