Understanding Relations, GCD, and LCM in Discrete Math

XodoX
Messages
195
Reaction score
0

Homework Statement



Define the relation a I b ( a divides b) between integers a and b and then define the greatest common divisor, gcd ( a,b), and the lowest common multiple, lcm ( a,b) Is there any number for m for which you have n I m ( n divides by m) for every n.


I just found this one and I have no clue how to do it. It seems difficult to me. Can somebody please explain it to me?
 
Physics news on Phys.org
You are asked to find an integer that will evenly divide into every integer. First, in order that m divide n evenly, m cannot be bigger than n (in absolute value)! What is the smallest possible absolute value for an integer? What integers have that absolute value? Will they divide into every integer?
 
HallsofIvy said:
You are asked to find an integer that will evenly divide into every integer. First, in order that m divide n evenly, m cannot be bigger than n (in absolute value)! What is the smallest possible absolute value for an integer? What integers have that absolute value? Will they divide into every integer?

I don't know. I suppose that would be 1?
 
I asked three questions (that I hoped would lead you to the answer). Which was that to answer?
 
XodoX said:

Homework Statement



Define the relation a I b ( a divides b) between integers a and b and then define the greatest common divisor, gcd ( a,b), and the lowest common multiple, lcm ( a,b) Is there any number for m for which you have n I m ( n divides by m) for every n.


I just found this one and I have no clue how to do it. It seems difficult to me. Can somebody please explain it to me?

HallsofIvy said:
You are asked to find an integer that will evenly divide into every integer...


That may be what he intended to ask, but it isn't what he actually asked, to which the answer is no.

[Edit] Woops. I was thinking natural numbers. Still, it isn't what he asked.
 
Last edited:
That this integer would be one. If not, no idea.
 
I'm pretty sure I can find an n\in\mathbb{Z} such that |n| < 1.
 
Back
Top