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 tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks

Similar threads

Back
Top