I am having trouble of calculating the following probability: Let $\epsilon_i$, $i=1,\dotsc,N$ be Rademacher random variables. Let $n_i\in \{0, 1, 2, \dotsc, M\}$, $i=1,\dotsc,N$ such that $\sum_{i=1}^Nn_i=M$. I want to calculate $$ P\left(\left\{\prod_{i=1}^N\epsilon^{n_i}_i=1\right\}\bigcap\left\{\sum_{i=1}^N\epsilon_i=0\right\}\right). $$ Thank you.

Question Prove that if $a\equiv b \pmod m$ , then $a \bmod m = b \bmod m$ Approach Given, $a\equiv b \pmod m$ $\implies m\mid (a-b)$ $\implies (a-b)=m\cdot k$ $\implies a=b+m\cdot k$ Now, $a \bmod m$ can be written as $\implies b+m\cdot k \pmod m$ No idea how to move forward to get $$b \pmod […]

I’m hoping that someone can provide me with some results or point me in the right direction. I’m working with finite fields; really, I’m just doing arithmetic modulo a prime $p$. I’m taking elements to powers, so I believe this deals with the multiplicative group in particular. Now I basically require that there are at […]

In the work on another question in MSE I have a formula $f(n)$ whose pattern depending on $n \in \Bbb N$ I want decode into an algebraical formula (see a short rationale of $f(n) at the end). Beginning with the most simple $n$ – namely that which consist of pairs of primes $p,q$ with $n=pq$ […]

I am trying to figure out a problem from Richard Stanley’s $\textit{Enumerative Combinatorics}$, which has to do with weak compositions of $n$ (sequence of nonnegative integers whose sum adds up to $n$). The problem is as follows: Let $\kappa(n,j,k)$ be the number of weak compositions of $n$ into $k$ parts, each part less than $j$. […]

In a book on complex analysis, the authors prove: Given finitely many (non-trivial) arithmetic progressions of natural numbers $$a_1, a_1+d_1, a_1+2d_1, \cdots $$ $$a_2, a_2+d_2, a_2+2d_2, \cdots, $$ $$a_k, a_k+d_k, a_k+2d_k, \cdots, $$ their totality (union) is never $\mathbb{N}$. Given: any $k$ (non-trivial) arithmetic progressions. Let $S$ denote the set of those numbers which are […]

I’m tryng to understand the proof given in Hardys book A Theory of Numbers from the chapter on continued fractions. It states that If $$\left|\frac{p}{q}-x\right| < \frac{1}{2q^2}$$ then $\frac{p}{q}$ is a convegent to $x$. Proof: I the above inequality holds then $$\frac{p}{q} – x = \frac{\epsilon \alpha}{q^2},$$ $\epsilon = \pm 1$ and $ 0 < […]

Suppose we have $n$ linearly independent (over $\mathbb{Q}$) irrational numbers $\{ \alpha_i | 1\leq i \leq n \}$. For the simultaneous Diophantine approximation problem $$ |q \alpha_i – p_i | < \epsilon , $$ where $q$ and the $p$’s are all integers, we have the LLL algorithm. The problem is, by this algorithm, for each […]

Prove that $(m, n) = (1, 1)$ is the only solution for the Diophantine Equation $$2 \cdot 5^n = 3^{2m} + 1$$ where $(m, n) \in (\mathbb{Z}^+)^2$. I’ve managed to prove that both $m$ and $n$ are odd seeing $\bmod 3\text{ and } 10$ respectively. Also, $\forall n \ge 1$, $10$ divides the LHS. I […]

My problem is a variation of one in Dummit and Foote: Let $G$ be a group and $H \trianglelefteq G$. Prove: If $G$ is finite and $[G:H] = p$, a prime number, then for any $K \leq G$, either $K \leq H$ or $G = HK$ and $[K : H \cap K] = p$. Ok, […]

Intereting Posts

Books about the Riemann Hypothesis
Embedding ordinals in $\mathbb{Q}$
If $\lim_{n\to \infty}a_n = a\in \mathbb{R}$ . Prove that $\limsup_{n\to \infty}a_n x_n=a\limsup_{n\to \infty}x_n$ .
Proving an entire function which misses a ball is constant
Continuous bounded functions in $L^1$
Prove that there is exactly one perpendicular line
Representability as a Sum of Three Positive Squares or Non-negative Triangular Numbers
Practical method of calculating primitive roots modulo a prime
Let G be a nonabelian group of order $p^3$, where $p$ is a prime number. Prove that the center of $G$ is of order $p$.
Existence of a Strictly Increasing, Continuous Function whose Derivative is 0 a.e. on $\mathbb{R}$
Integral defines a Radon measure
Is every $G_\delta$ set the set of continuity points of some function $f$?
What seemingly innocuous results in mathematics require advanced proofs?
Problem book on differential forms wanted
Showing that $\int_{0}^{1}{x(x-1)(x+2)\over (x+1)^3}\cdot{1\over \ln(x)}dx={\ln{\pi\over 2}-{7\zeta(3)\over 4\pi^2}}$