What is the Proof of the Size of Divisors for Integers?

  • Context: Undergrad 
  • Thread starter Thread starter cariad69
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion focuses on proving the size of divisors for integers, specifically that if \( a \) divides \( b \) (denoted as \( a|b \)), then the absolute value of \( a \) is less than the absolute value of \( b \) when \( b \) is non-zero. It establishes that any positive divisor \( a \) of \( b \) must satisfy the condition \( 1 < a < b \). This conclusion is derived directly from the definition of a divisor, where \( b \) can be expressed as \( b = a \cdot k \) for some integer \( k \).

PREREQUISITES
  • Understanding of integer divisibility
  • Familiarity with absolute values
  • Basic knowledge of mathematical inequalities
  • Concept of positive integers
NEXT STEPS
  • Study the properties of integer divisibility in number theory
  • Explore the concept of greatest common divisors (GCD)
  • Learn about the implications of divisor size in modular arithmetic
  • Investigate the relationship between divisors and prime factorization
USEFUL FOR

Mathematicians, students studying number theory, educators teaching divisibility concepts, and anyone interested in the properties of integers.

cariad69
Messages
1
Reaction score
0
could anybody help me prove this

if a,b,c are integers and b doesn't equal zero

if a| b then |a| < | b|

in particular any divisors a of a positive divisor b must fall in the interval 1 < a <b
 
Physics news on Phys.org
1) It's not a strict inequality

2) It follows from the definition of divisor
 
If a|b then b= a*?
 

Similar threads

  • · Replies 55 ·
2
Replies
55
Views
8K
Replies
48
Views
6K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K