Newbetuts
.
New posts in divisibility
Prove that if $a$ and $b$ are relatively prime, then $\gcd(a+b, a-b) = 1$ or $2$ [duplicate]
elementary-number-theory
divisibility
gcd-and-lcm
Relationship between Primes and Fibonacci Sequence
number-theory
prime-numbers
divisibility
fibonacci-numbers
open-problem
Proof by induction that $n^3 + (n + 1)^3 + (n + 2)^3$ is a multiple of $9$. Please mark/grade.
elementary-number-theory
proof-writing
induction
proof-verification
divisibility
Divisibility of sum of powers: $\ 323\mid 20^n+16^n-3^n-1\ $ for which $n?$
number-theory
elementary-number-theory
divisibility
Show that if $a$ and $b$ are positive integers with $(a,b)=1$ then $(a^n, b^n) = 1$ for all positive integers n [duplicate]
elementary-number-theory
divisibility
proof-verification
Let $a,b$ be positive integers such that $a\mid b^2 , b^2\mid a^3 , a^3\mid b^4 \ldots$ so on , then $a=b$?
number-theory
elementary-number-theory
divisibility
Is a number meeting these conditions divisible by forty-nine?
elementary-number-theory
divisibility
How does one show that two general numbers $n! + 1$ and $(n+1)! + 1$ are relatively prime?
elementary-number-theory
divisibility
Is $\mbox{lcm}(a,b,c)=\mbox{lcm}(\mbox{lcm}(a,b),c)$?
elementary-number-theory
discrete-mathematics
divisibility
least-common-multiple
Looking for an example of a GCD domain which is not a UFD
commutative-algebra
divisibility
integral-domain
unique-factorization-domains
gcd-and-lcm
1000! is divisible by 10^n. Find largest value of n [duplicate]
elementary-number-theory
divisibility
factorial
decimal-expansion
Fastest way to find if a given number is prime
prime-numbers
divisibility
Prove that $b\mid a \implies (n^b-1)\mid (n^a-1)$
elementary-number-theory
divisibility
Prove that if $n^2$ is divided by 3, then also $n$ can also be divided by 3.
algebra-precalculus
elementary-number-theory
induction
divisibility
Prove that $\dfrac{(n^2)!}{(n!)^n}$ is an integer for every $n \in \mathbb{N}$
combinatorics
discrete-mathematics
binomial-coefficients
divisibility
Divisibility Rules for Bases other than $10$
elementary-number-theory
divisibility
What is the remainder when $1! + 2! + 3! +\cdots+ 1000!$ is divided by $12$?
elementary-number-theory
divisibility
factorial
integers
How many five digit numbers divisible by $3$ can be formed using the digits $0,1,2,3,4,7$ and $8$ if each digit is to be used at most once
combinatorics
discrete-mathematics
permutations
divisibility
integers
Is the number $333{,}333{,}333{,}333{,}333{,}333{,}333{,}333{,}334$ a perfect square?
elementary-number-theory
discrete-mathematics
modular-arithmetic
divisibility
congruences
Proof $\forall n\in\mathbb{N}$, that $9|10^n-1$ by mathematical induction
proof-writing
solution-verification
induction
divisibility
Prev
Next