Newbetuts
.
New posts in gcd-and-lcm
Prove that $n!=\prod_{k=1}^n \operatorname{lcm}(1,2,...,\lfloor n/k \rfloor)$ for any $n \in \mathbb N$
elementary-number-theory
factorial
gcd-and-lcm
natural-numbers
How to prove gcd of consecutive Fibonacci numbers is 1? [duplicate]
elementary-number-theory
divisibility
fibonacci-numbers
gcd-and-lcm
Compute gcd of values of a quadratic polynomial
arithmetic
gcd-and-lcm
Failure of existence of GCD
ring-theory
ideals
order-theory
gcd-and-lcm
Prove that if the $\gcd(a,b)=1$, then $\gcd(a+b,ab)=1$ [duplicate]
elementary-number-theory
gcd-and-lcm
Are there arbitrarily large sets $S$ of natural integers such that the difference of each pair is their GCD?
combinatorics
arithmetic
gcd-and-lcm
arithmetic-progressions
Prove that $\gcd(a^2, b^2) = \gcd(a, b)^2$ [duplicate]
elementary-number-theory
divisibility
gcd-and-lcm
Hint for $(n!+1,(n+1)!)$, stuck at $ (n!+1,n+1)$
elementary-number-theory
gcd-and-lcm
If GCD $(a_1,\ldots, a_n)=1$ then there's a matrix in $SL_n(\mathbb{Z})$ with first row $(a_1,\ldots, a_n)$
matrices
determinant
gcd-and-lcm
Relation between $\gcd$ and Euler's totient function .
elementary-number-theory
summation
gcd-and-lcm
totient-function
Prove that a cyclic group with only one generator can have at most 2 elements
abstract-algebra
gcd-and-lcm
cyclic-groups
GCD in arbitrary domain
abstract-algebra
commutative-algebra
gcd-and-lcm
euclidean-algorithm
euclidean-domain
Bezout's identity in $F[x]$
polynomials
gcd-and-lcm
If $x;y$ $\in T$($x$ and $y$ can be the same), then $x^2-y \in T $ Prove that : $T = \mathbb Z $
combinatorics
algebra-precalculus
number-theory
elementary-number-theory
gcd-and-lcm
Showing $\gcd(n^3 + 1, n^2 + 2) = 1$, $3$, or $9$
elementary-number-theory
divisibility
gcd-and-lcm
A condition for being a prime: $\;\forall m,n\in\mathbb Z^+\!:\,p=m+n\implies \gcd(m,n)=1$
prime-numbers
gcd-and-lcm
conjectures
If $\gcd(a, b) = 1$ then prove that $\gcd(a+b, a^2-ab+b^2) = 1$ or $3$? [duplicate]
elementary-number-theory
divisibility
gcd-and-lcm
In an Integral Domain is it true that $\gcd(ac,ab) = a\gcd(c,b)$?
abstract-algebra
ring-theory
gcd-and-lcm
integral-domain
Let $a,k,m$ be integers. Prove that $\gcd(ka,km) = k\gcd(a,m)$.
elementary-number-theory
divisibility
gcd-and-lcm
Show that $\gcd(a,bc)=1$ if and only if $\gcd(a,b)=1$ and $\gcd(a,c)=1$
abstract-algebra
elementary-number-theory
divisibility
gcd-and-lcm
Prev
Next