Register to reply

Oh i love these brain exercises!

by 1+1=1
Tags: brain, exercises, love
Share this thread:
1+1=1
#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
Final pieces to the circadian clock puzzle found
A spray-on light show on four wheels: Darkside Scientific
How an ancient vertebrate uses familiar tools to build a strange-looking head
Gokul43201
#2
Jun20-04, 02:57 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,155
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
#3
Jun20-04, 03:05 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,155
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