Is the following statement true or false. prove?

  • Thread starter Thread starter charmedbeauty
  • Start date Start date
AI Thread Summary
The discussion centers on the validity of two mathematical statements regarding integers and real numbers. The first statement claims that if integers a and b both divide c, then either a divides b or b divides a; multiple users provide counterexamples showing this is false. The second statement asserts that if a < b and c < d, then ac < bd, but a counterexample using negative values demonstrates this is also false. Participants express a desire to find algebraic proofs rather than relying solely on examples. The conversation emphasizes the importance of counterexamples in disproving mathematical statements.
charmedbeauty
Messages
266
Reaction score
0

Homework Statement



let a,b,c be three integers is a divides c and b divides c, then either a divides b or b divides a.


if a,b,c,d are real numbers with a<b and c<d, then ac<bd.



Homework Equations





The Attempt at a Solution



So for part 1

Since a/c and b/c

then, c=ak and c=bd for some integers k,d.

hence, ak=bd

so a/b=d/k

where d/k =l for some integer l.

so a/b=l... Therefore a/b. end of proof.

for part 2)


a<b and c<d (given).

let a= -5 and b=-4 satisfying a<b

and let c=-7 and d=-5 satisfying c<d

so then ac

= 35

and bd

= 20

so 35<20

but this is false

therefore ac<bd is false. end of proof.

Can Someone please tell me if I have done this correctly?
 
Physics news on Phys.org
How do you know d/k is an integer? Try a few values out for a, b, and c and see how the corresponding d and k correlate. You should see the answer to the problem pretty quickly!

The second counterexample looks good!
 
scurty said:
How do you know d/k is an integer? Try a few values out for a, b, and c and see how the corresponding d and k correlate. You should see the answer to the problem pretty quickly!

The second counterexample looks good!

So for the first part can I just use examples and then prove it false I guess I can, but I would like to know how to prove it algebraically without having to use real number, since most of the proofs I am doing at the moment involve this.

Ok so

a/c and b/c (given)

let c=3 and a=9 and b=12

so 9=3k for some positive integer k

and 12=3s for some positive integer s

but 12 does not divide 9 and 9 does not divide 12. therefore a/b or b/a is false.

but obviously I can make this statement true ie if k=6 and s=12... Although I guess this in not a "for some" statement... but I really don't like doing proofs this way.
 
charmedbeauty said:
So for the first part can I just use examples and then prove it false I guess I can, but I would like to know how to prove it algebraically without having to use real number, since most of the proofs I am doing at the moment involve this.

Ok so

a/c and b/c (given)

let c=3 and a=9 and b=12

so 9=3k for some positive integer k

and 12=3s for some positive integer s

but 12 does not divide 9 and 9 does not divide 12. therefore a/b or b/a is false.

but obviously I can make this statement true ie if k=6 and s=12... Although I guess this in not a "for some" statement... but I really don't like doing proofs this way.

Well, if a statement is sfalse, the only way to really prove it is to provide a counterexample.

In your example, 9 and 12 don't both divide 3. You have the definition backwards, a and b will be multiplied by the interger terms.
 
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...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...

Similar threads

Back
Top