Glossary math Term Page

coprime

having gcd 1

coprime #math#number-theory

Related Concepts

Bézout's identity linear Diophantine equation greatest common divisor modular inverse congruence linear congruence

Core Idea

coprime is having gcd 1. It usually makes the most sense alongside Bézout's identity, linear Diophantine equation, greatest common divisor.

Why It Matters Here

Mathbong reuses this term across number-theory posts as shared vocabulary.

Posts Mentioning This Concept

[Introduction to Number Theory Series Part 6] How Does Bézout's Identity Express the GCD as a Formula? See why the gcd is not only a divisor but also a number that can be written in the form ax+by.[정수론 입문 시리즈 6편] 베주 항등식은 최대공약수를 어떻게 식으로 보여 줄까? 베주 항등식을 통해 최대공약수가 단순한 수가 아니라 ax+by 꼴로 표현되는 구조라는 점을 정리합니다.[Introduction to Number Theory Series Part 7] When Does a Linear Diophantine Equation Have Integer Solutions? Learn the exact condition for ax+by=c to have integer solutions through the gcd and Bézout's identity.