oh i love these brain exercises!


by 1+1=1
Tags: brain, exercises, love
1+1=1
1+1=1 is offline
#1
Jun20-04, 02:36 PM
P: 95
if x and y are pos. int. then rx >=y. x is an int. help!
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
Gokul43201
Gokul43201 is offline
#2
Jun20-04, 02:57 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,154
What is the question ?

If x, y are positive integers, there can always be found an r such that rx >= y. (Why repeat "x is an integer" ?) Do you want a proof of the above statement ?
Gokul43201
Gokul43201 is offline
#3
Jun20-04, 03:05 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,154
Assume that y > rx , for all r

Then the set S = {y-rx| r in Z+} consists only of positive numbers. So, S must possess a least element, say y-mx.

But y-(m+1)x also belongs in S, since m+1 is in Z+ if m is.

y-(m+1)x = y-mx - x < y - mx, since x>0, contrary to our choice of the minimal element - a contradiction !

Hence, the assumption was false.


Register to reply

Related Discussions
How does the Medieval brain compare to the modern brain? Medical Sciences 27
Difference-love for gf and love for bestfriend General Discussion 7
exercises on circuit analysis and semi-conductors Electrical Engineering 0
2. Some exercises Linear & Abstract Algebra 7
some more brain exercises! Linear & Abstract Algebra 5