All Questions
Tagged with combinatorics number-theory
1,985
questions
8
votes
1
answer
725
views
Does $\frac{(30n)!n!}{(15n)!(10n)!(6n)!}$ count something?
I know a proof that $\frac{(30n)!n!}{(15n)!(10n)!(6n)!}$ is an integer.
The proof goes as:
If a prime $p$ divides $(15n)!(10n)!(6n)!$, then the power of the prime dividing $(15n)!(10n)!(6n)!$ is ...
6
votes
2
answers
472
views
Card shuffling to Even Decks
I have an interesting math question I've developed while playing cards with my family and wonder if anyone has a way to approach the problem.
Say I have n people who each have a deck of cards. Each ...
8
votes
2
answers
2k
views
Find an infinite set of positive integers such that the sum of any two distinct elements has an even number of distinct prime factors
I have attempting to solve this using the infinite ramsey theorem, with colouring based on whether the sum of two vertices has an even or odd number of distinct prime factors.
This is leading to an ...
6
votes
2
answers
576
views
Construction of an infinite set such that any two number from the set are relatively prime
This question is taken from a contest in India.
Prove that we can construct an infinite set of positive integers of the form $2^{n}-3$, where $n \in \mathbb{N}$, such that any two numbers from the ...
6
votes
3
answers
358
views
Constructing a seven digit number such that one divides the other
This was asked to me by a friend. I tried this problem for a long time, but i couldn't solve it. Seems interesting though.
Prove that it is impossible to construct two different seven digit numbers, ...