Understanding Relations, GCD, and LCM in Discrete Math

Click For Summary

Homework Help Overview

The discussion revolves around defining the relation of divisibility between integers, specifically focusing on the greatest common divisor (gcd) and the lowest common multiple (lcm). Participants are exploring whether there exists an integer that divides every integer.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to define the divisibility relation and questioning the existence of an integer that divides all integers. Some are exploring the implications of absolute values and the characteristics of integers.

Discussion Status

The discussion is ongoing, with various interpretations being explored. Some participants suggest that the integer 1 may be a candidate for dividing all integers, while others express uncertainty and question the original problem's intent.

Contextual Notes

There is a noted confusion regarding the interpretation of the original question, particularly concerning the types of numbers being considered (natural numbers versus integers). This has led to differing viewpoints on the existence of a universal divisor.

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 [tex]n\in\mathbb{Z}[/tex] such that [tex]|n| < 1[/tex].
 

Similar threads

Replies
2
Views
2K
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
10K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K