Is (a,b) the GCD of a and b in a Divisibility Proof?

Click For Summary
SUMMARY

The discussion confirms that (a,b) represents the greatest common divisor (GCD) of integers a and b. It clarifies that when considering two integers, the GCD is defined as the largest integer that divides both without leaving a remainder. The participants agree on the definition and application of GCD in divisibility proofs.

PREREQUISITES
  • Understanding of basic number theory concepts
  • Familiarity with divisibility rules
  • Knowledge of greatest common divisor (GCD) definitions
  • Basic mathematical proof techniques
NEXT STEPS
  • Study Euclidean algorithm for calculating GCD
  • Explore properties of GCD in number theory
  • Learn about least common multiple (LCM) and its relationship with GCD
  • Investigate applications of GCD in cryptography
USEFUL FOR

Mathematicians, students of number theory, educators teaching divisibility concepts, and anyone interested in mathematical proofs and their applications.

wloger
Messages
2
Reaction score
0
Figured it out nvm
 
Last edited:
Physics news on Phys.org
Are we to assume that (a,c) is the "greatest common denominator" of a and c?
 
yes (a,b) is the GCD of a and b
 

Similar threads

Undergrad Clarifications needed for an exercise in Hungerford's abstract algebra
  • · Replies 23 ·
Replies
23
Views
2K
Undergrad Understanding the Results of gcd(x,n)
  • · Replies 8 ·
Replies
8
Views
2K
MHB GCD of a and b: Proving $gcd(a',b')=1$
  • · Replies 4 ·
Replies
4
Views
2K
MHB What is the GCD and LCM of 35280 and 4158?
  • · Replies 4 ·
Replies
4
Views
2K
MHB Calculating LCD and GCD of 2 Sets of Numbers
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Questions about non existence of GCDs vs (coimages, cokernels)
  • · Replies 12 ·
Replies
12
Views
1K
MHB How to Find the GCD and LCD in Mathematics?
  • · Replies 3 ·
Replies
3
Views
2K
Prove that ## gcd(a, n)=gcd(b, n) ##.
  • · Replies 2 ·
Replies
2
Views
4K
MHB Properties of gcd's and relatively prime integers
  • · Replies 2 ·
Replies
2
Views
2K
MHB Prove that CnXCm isomorphic to Cgcd(m,n)XClcm(m,n)
  • · Replies 3 ·
Replies
3
Views
3K