Understanding Relations, GCD, and LCM in Discrete Math

Click For Summary
SUMMARY

The discussion centers on defining the relation "a divides b" for integers a and b, alongside the concepts of greatest common divisor (gcd) and lowest common multiple (lcm). Participants clarify that the integer 1 is the only number that can evenly divide every integer, as it has the smallest absolute value. The conversation also highlights that no integer can divide every integer other than 1, reinforcing the uniqueness of this property.

PREREQUISITES
  • Understanding of integer properties and divisibility
  • Familiarity with the definitions of gcd and lcm
  • Basic knowledge of mathematical notation and relations
  • Concept of absolute value in mathematics
NEXT STEPS
  • Study the properties of gcd and lcm in number theory
  • Explore the implications of divisibility in integer sets
  • Learn about mathematical proofs related to divisibility
  • Investigate the role of absolute values in mathematical relations
USEFUL FOR

Students of discrete mathematics, educators teaching number theory, and anyone seeking to understand the foundational concepts of divisibility and integer relations.

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.
 

Similar threads

Replies
2
Views
1K
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