How to prove or disprove following statement : Conjecture : Every Mersenne prime number can be uniquely written in the form : $x^2+3 \cdot y^2$ , where $\gcd(x,y)=1$ and $x,y \geq 0$ Since $M_p$ is an odd number it follows that : $M_p \equiv 1 \pmod 2$ According to Fermat little theorem we can write […]

$$x\equiv a \pmod {100}$$ $$x\equiv a^2 \pmod {35}$$ $$x\equiv 3a-2 \pmod {49}$$ I’m trying to solve this system of congruences, but I’m only familiar with a method for solving when the mods are pairwise coprime. I feel like there ought to be some simplification I can make to reduce it to a system where they […]

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$?

If $\gcd(a,b)=1$, is it true that $$\gcd(a^x-b^x,a^y-b^y)=a^{\gcd(x,y)}-b^{\gcd(x,y)}\;?$$ I know that $a^{\gcd(x,y)}-b^{\gcd(x,y)}\mid a^x-b^x$ and $a^{\gcd(x,y)}-b^{\gcd(x,y)}|a^y-b^y$, so I thought of something like let $n$ be a divisor of $a^x-b^x$ and $a^y-b^y$, then $n$ must also be a divisor of $a^{\gcd(x,y)}-b^{\gcd(x,y)}$ but I am stuck.

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. […]

Find all the numbers $n$ such that $\frac{12n-6}{10n-3}$ can’t be reduced. Attempt: It can’t be reduced when $\gcd(12n-6,10n-3)=1$ Here $(a,b)$ denotes $\gcd(a,b)$ $$(12n-6,10n-3)=(12n-6,2n-3)=(12n-6,12n-18)=(12n-6,12)$$ $\Longrightarrow$ It can’t be redused when $12\nmid 12n-6$ i.e when $12n\not\equiv 6\pmod{12}$ Theorem: for $ax\equiv b \pmod n$ there is a solution iff $d\mid b$ where $d=\gcd(a,n)$. In this case $\gcd(12,12)=12$ so […]

This question already has an answer here: bijection between $\mathbb{N}$ and $\mathbb{N}\times\mathbb{N}$ [duplicate] 3 answers

It is easy to show that every natural number $n$ can be written as $n = \frac{xy}{x+y}$ with $x,y\in \mathbb{N}$ by setting $x = y = 2n$. Now I experimented a little bit with numbers of the form $n=\frac{xyz}{x+y+z}$ and it seems that every natural number $n$ can be written this way with $x,y,z \in […]

I know that I need to reduce $7^{12341} \pmod {1000}$ By Euler I have $7^{\phi(1000)}\equiv 7^{400}\equiv1\pmod{1000}$ That leaves me with the monster $7^{341}\pmod{1000}$ Is there a way to reduce this smoothly without working $7^2, 7^4, 7^8$ etc manually ?

I’m working on some Chinese Remainder problems and it doesn’t seem like I have the procedure down correctly. I’ll list the steps I’m taking so hopefully someone can spot what it is I’m doing wrong. Find the least nonnegative solution of each system of congruences below. $x \equiv 3 \space mod \space 4$ $x \equiv […]

Intereting Posts

If $f\colon \mathbb{R} \to \mathbb{R}$ is such that $f (x + y) = f (x) f (y)$ and continuous at $0$, then continuous everywhere
Let $H$ be a subgroup of a group $G$ such that $x^2 \in H$ , $\forall x\in G$ . Prove that $H$ is a normal subgroup of $G$
Growth-rate vs totality
Recommended (free) software to plot points in 3d
$B$ is a Borel set, implies $f(B)$ is a Borel set.
How to solve this quadratic congruence equation
Necessary and sufficient conditions for the sum of two numbers to divide their product
Lipschitz Smoothness, Strong Convexity and the Hessian
Find $\lim_{n \rightarrow \infty}\sqrt{n}(A_{n+1} − A_n)$ where $A_n = \frac{1}{n}(a_1 + a_2 + \cdots + a_n)$
Polar to cartesian form of $ r = \sin(2\theta)$
If a measure only assumes values 0 or 1, is it a Dirac's delta?
Combination problem
How to deal with polynomial quotient rings
A hard problem from regular $n$-gon
$\Sigma_{\alpha+1}^0(X)$ universal set based on the Baire space