Given the prime power factors of $N$, is there a non-quadratic algorithm for finding the largest idempotent of ring $\mathbb{Z}/N\mathbb{Z}$? (That is, the largest number $A \lt N$ such that $A^{2} \equiv A \text{mod} N$.) I know that there are at most $8$ prime power factors ($=K$) for $N$ in the range of interest, thus […]

The precise problem is in how many ways I can write a number $n$ as sum of $4$ numbers say $a,b,c,d$ where $a \leq b \leq c \leq d$. I know about Jacobi’s $4$ square problem which is number of ways to write a number in form of sum of $4$ squares number. There is […]

Find all quartuples $(a,b,c,d)$ with non-negative integers $a,b,c,d$ satisfying $$2^a3^b-5^c7^d=1$$ One solution is $$(2,2,1,1)$$

The question is the natural generalization of the Find all positive integers solutions such that $3^k$ divides $2^n-1$ . Let $p$ to be a prime number and let $k$ & $a$ be fixed natural numbers. Find all natural numbers $n$, such that $p^k \mid a^n-1$?

This must be a basic question. But i need some help. What is the number of decimal places that needs to be considered normally in division operations in order to represent the dividend value as a multiple of divisor and quotient by rounding off. Example: Say i want to divide 3475934 and 3475935 by 65536. […]

For example if I have the generating function $\frac{1}{1-2x}$ then it corresponds to the sequence $1 + 2x + 4x^2 + 8x^3 +~…$. I know how to start from the sequence and get the generating function, but I don’t know how to start from the generating function and get the sequence. Similarly, what if I […]

Let $p$ be a prime number. Then if $ f(x) = (1+x)^p$ and $g(x) = (1+x)$, then is $f \equiv g \mod p$? I’m trying to prove that for integers $a > b > 0$ and a prime integer $p$, ${pa\choose b} \equiv {a \choose b}.$ To do this I use FLT to show that […]

The prime number theorem states that $$\pi(x) \sim \frac{x}{\log x}$$ as $x \to \infty$. How can we prove the existance of a prime number in the interval $[54n, 55n]$ for $n > 30$ ($n$ is a natural number) using the prime number theorem?

The question is as follows. Let $K = \mathbb{Q}(\sqrt[m]{a},\sqrt[n]{b}) $, where $m,n,a,b$ are positive integers such that they are pairwise coprime. Assume that $[K:\mathbb{Q}]=mn$/ Prove that no prime numbers can totally ramify in $K/\mathbb{Q}$. I assume we would need to find such prime numbers that are ramified in $\mathbb{Q}(\sqrt[m]{a})/\mathbb{Q}$, $\mathbb{Q}(\sqrt[n]{b})/\mathbb{Q}$ respectively. I know if $p|\text{disc}(L)$, […]

Algebraic class field theory tells us that $\text{Gal}(\mathbb{Q}^{ab}/\mathbb{Q})$ is isomorphic to the group of connected components of the quotient $\mathbb{Q}^{\times}\backslash \mathbb{A}_{\mathbb{Q}}^{\times}\cong \prod_p \mathbb{Z_p}^{\times}\times \mathbb{R}_{>0}$, where $\mathbb{A}_{\mathbb{Q}}$ is the ring of adèles of $\mathbb{Q}$. It’s then said that the group of connected components is given by $\prod_p \mathbb{Z_p}^{\times}$, how can I see this? Thank you very […]

Intereting Posts

A series involving the harmonic numbers : $\sum_{n=1}^{\infty}\frac{H_n}{n^3}$
Evaluating $\int \sqrt{1 + t^2} dt$?
Is there a quick way to solve $3^8 \equiv x \mod 17$?
Can elements in a set be duplicated?
Shrinking Group Actions
How to geometrically interpret $\sum^{p}_{1}\lambda_{i}(A)=\operatorname{tr}(A)$?
Finding $d=\gcd(a,b)$; finding integers $m$ and $n$: $d=ma+nb$
How can I prove the identity $2(n-1)n^{n-2}=\sum_k\binom{n}{k}k^{k-1}(n-k)^{n-k-1}$?
Unique expression of a polynomial under quotient mapping?
If $n\mid m$ prove that the canonical surjection $\pi: \mathbb Z_m \rightarrow \mathbb Z_n$ is also surjective on units
irreducibility of $x^{5}-2$ over $\mathbb{F}_{11}$.
Do the infinite series converge
How to prove $\left(|a+b|^p+|a-b|^p\right)^{1/p}\ge 2^{1/p}\left(a^2+(p-1)b^2\right)^{1/2}$
Dynamic programming – A type of balanced 0-1 matrix
How to show that $C=C$ is a Banach space