# Tagged Questions

Arithmetic combinatorics is the study of combinatorial estimates associated with arithmetic operations. It lies in the intersection of harmonic analysis, combinatorics, ergodic theory, and number theory. This tag is for questions related to arithmetic combinatorics.

39 views

### Representing a number as $a^2+db^2$ given $d$

Given integers $n$ and $d$, how can I find integers $a$ and $b$ (or show that they do not exist) such that $n=a^2+db^2$? If it helps, in my present application I know the factorizations of $n$ and $d$...
96 views

### Sum and product of k real numbers > 0 is unique?

Can we prove that $\sum_{i=1}^k x_i$ and $\prod_{i=1}^k x_i$ is unique for $x_i \in R > 0$? I stated that conjecture to solve CS task, but I do not know how to prove it (or stop using it if it is ...
104 views

### find the least natural number n such that if the set $\{1,2,…,n\}$ is arbitrarily divided into two nonintersecting subsets

Find the least natural number $n$ such that if the set $\{1,2,\dots,n\}$ is arbitrarily divided into two non intersecting subsets then one of the subsets contains three distinct numbers such that the ...
184 views

### Combinatorics with a condition.

Jane is giving gifts to 3 sets of cousins who are brother-sister pairs. She gives the gifts one after the other to her 6 cousins on the condition that no brother receives a gift before his sister. ...
19 views

128 views

### Least Impossible Subset Sum

Given a set A which contains natural numbers from 1 to N. Also given another set B which contains p natural numbers between 1 to N. We have to find out the least sum of subset which is not possible in ...
224 views

### Minimum Sum that cannot be obtained from the 1…n with some missing numbers

Given positive integers from $1$ to $N$ where $N$ can go upto $10^9$. Some $K$ integers from these given integers are missing. $K$ can be at max $10^5$ elements. I need to find the minimum sum that ...
837 views

597 views

### Arithmetic Progressions in slowly oscillating sequences

An infinite sequence ($a_0$, $a_1$, ...) is such that the absolute value of the difference between any 2 consecutive terms is equal to $1$. Is there a length-8 subsequence such that the terms are ...
208 views

### this is a conjecture or a result? every arithmetic progression contains a sequence of $k$ “consecutive” primes for possibly all natural numbers $k$?

Writing a little better the previous question: is it true that if we let $a$ and $b$ be coprime integers, then the arithmetic progression : $a + bh: h\in {\mathbb Z}$, contains a sequence of $k$ "...
223 views

### Number of sudokus with no consecutive arithmetic progression of length 3 in any row or column.

How many such Sudokus are there? Any reference to papers, books, articles or any insight into the problem will be greatly appreciated. I've tried several search engines, scholarly and not, with no ...
122 views

### Circular variation with repetition

I would like to know formula for circular variation with repetition. What I mean is : You have round table with n-spots. On every spot there can be number from 1 to k. So for n = 4 and k = 3 ...
190 views

### How prove that there are $a,b,c$ such that $a \in A, b \in B, c \in C$ and $a,b,c$ (with approriate order) is a arithmetic sequence?

Let $N=\{ 1,2,3,..., 3n \}$ with $n$ is a positive integer and $A,B,C$ are three arbitrary sets such that $A \cup B \cup C = N, A \cap B = B \cap C = C \cap A = \varnothing, |A| = |B| = |C| = n$. How ...
87 views

### Efficient way to count number of arithmetic progression on coloring of $\mathbb{N}$.

Consider a coloring of $\mathbb{N}$ with two colors. How many monochromatic arithmetic progressions of a fixed length $m$ (i.e. numbers of the form $a+nd$ are colored the same) are there in the subset ...
55 views

### Parity of Partition Function

Let $T(n)$ denote the number of partitions of $n$ into parts not congruent to $3$ mod $6$. Deduce that $T(n)$ is also the number of partitions of $n$ in which odd parts appear at most twice (even ...
173 views

### What are Green's almost primes?

In a general-audience talk, Ben Green explains his famous proof with Terence Tao as an application of Szemerédi's theorem, but placing the primes within a smaller set of almost-primes in which they ...
496 views

### Narcissistic numbers in other bases

It is well known that $153$ is a narcissistic number; that is, it is equal to the sum of the cubes of its digits since $153=1^3+5^3+3^3$. Other bases have similar numbers. For example, in base $3$, ...
85 views

### Numbers not of the form $x^2+My^2$

Why are there only 436 numbers not of the form $x^2+My^2$ for $x>0$, $y>1$ and $M>0$? This is A074885 from OEIS. The last number is 1875902. Can the following argument be fixed up? I ...
227 views

### Combinatorics in finite cyclic groups

Discuss the following. I got a good platform to remove all me quarries from my mind by positing the problems like this. Thanks again for support. 1) Find the minimum elements must be selected from ...
57 views

If I have the digits from $0$ up till $9$: $0,1,2,3,\cdots,9$. How many 3-digit number can be made from these set of digits if the number is greater than $600$? My solution was as follows:There are $... 3answers 600 views ### Multiset Combination in Combinatorics I want to buy a$k$-combination of doughnuts, where$k$is any amount less than or equal to the total doughnuts available. At the bakery there are$n$different types of doughnuts but there are ... 2answers 212 views ### Given a list of$2^n$nonzero vectors in$GF(2^n)$, do some$2^{n-1}$of them sum to 0? Let$G=(\mathbb{Z/2Z})^n$written additively,$n>1$. (you can think of it as$\mathbb{F}_{2^n}$but I didn't find that useful... yet) Let$v_i$be nonzero elements of$G$for$i \in \{1 \dots 2^n \...
Let $p$ be a prime. If $1_A(x)$ denotes the indicator function of the set $A\subset\mathbb{Z}/p\mathbb{Z}$ and $$\hat{1}_A(t):=\frac{1}{p}\sum_{n=1}^p 1_A(n)e^{2\pi i \frac{nt}{p}}$$ denotes the ...
In the recent IMC 2011, the last problem of the 1st day (no. 5, the hardest of that day) was as follows: We have $4n-1$ vectors in $F_2^{2n-1}$: $\{v_i\}_{i=1}^{4n-1}$. The problem asks : Prove the ...