Prove that for all $x,y \in \mathbb{Z}$, $x^2 – 4y \ne 2$. Using a contradictory method would be appropriate. So, for this question, I assume, for the sake of a contradiction, that There exists $x,y \in \mathbb{Z}$ such that $x^2 – 4y = 2$. After this, I have to derive a contradiction somehow. I’m not […]

Consider $A \subset \mathbb N $ such that $|A| = 10.$ Then prove that there exists a non-empty $B \subseteq A$ such that the sum of the elements in $B$ is divisible by $10.$ How to go to the gist of this question? Thanks in advance…

What can be said about $Ord_n(ab)$ when $a,b$ are positive integers both relatively prime to $n$ and $Ord_n(a)$ is not relatively prime to $Ord_n(b)$? To start the proof I let $r=Ord_n(a)$, $s=Ord_n(b)$, and $t=Ord_n(ab)$. Since the orders of $a$ and $b$ are not relatively prime, I let $(r,s)=d$. Then I calculated the following: $$(ab)^{rs/(r,s)}\equiv a^{rs/d}b^{rs/d} […]

I’m asked to show that $a^{61} \equiv a\ (mod\ 1001)$ for every $a \in \mathbb{N}$. I’ve tried to tackle this using Fermat’s Little Theorem and Euler’s Theorem, but I can’t even get started. My main problem seems to be the “for every $a \in \mathbb{N}$” part, because if it restricted $gcd(a, 1001) = 1$ I […]

A boy has a set of trains and pieces of railroad track. Each piece is a quarter of circle, and by concatenating these pieces, the boy obtained a closed railway. The railway does not intersect itself. In passing through this railway, the train sometimes goes in the clockwise direction, and sometimes in the opposite direction. […]

$\gcd(a, b)$ should have the form of $ma+nb$, where $m,n\in\mathbb{Z}$, since $(a, b)$ divides both $a$ and $b$. But I dont know why it should be the smallest one which is positive.

$A= 33333\ldots$ ($33$ times). What is the remainder when $A$ is divided by $19$? I don’t know the divisibility rule of $19.$ What I did was $32\times(33333\times100000)/19$ and my remainder is not zero and this is completely divisible by $19.$

I am self learning some number theory, and came upon this question which i cannot solve. Can someone give me a solution to thie, along with an explanation? I have been going around in circles and coming up with nothing usefull. Let k be a prime power and let $b$ be an element of $(F_k)$*. […]

Here is a question surrounding the $p$-adics. I am curious as to what the description of the quotient group $\mathbb{Q}_5^\times/(\mathbb{Q}_5^\times)^2$ is, i.e. what are its elements? Here is an idea. I know that there is an isomorphism of groups $\mathbb{Q}_p^\times/\mathbb{Z}_p^\times = \mathbb{Z}$ which sends the class of $p^n$ ($n \in \mathbb{Z}$) to $n$, if that […]

Let $a$ be a positive integer and let $b$ be obtained from a by moving the initial digit of $a$ to the end. Prove that it is impossible to have $b=5a$.

Intereting Posts

The rational numbers are totally disconnected but not a discrete space?
Automorphisms of the ring $\Bbb Z$ of polynomials with integer coefficients
Solving $ \sin x + \sqrt 3 \cos x = 1 $ – is my solution correct?
Number of path components of a function space
Why is Volume^2 at most product of the 3 projections?
Transcendental Extensions. $F(\alpha)$ isomorphic to $F(x)$
Probability of two integers' square sum divisible by $10$
Help with Limit: $\lim_{n \to \infty} \frac{(2 n)! e^n (n)^n}{n! (2 n)^{2 n}}$
Uniformization theorem and metrics on Riemann surfaces
If polynomials are almost surjective over a field, is the field algebraically closed?
Fredholm Equations
Existence in ZF of a set with countable power set
Prove the inequality $\sqrt\frac{a}{a+8} + \sqrt\frac{b}{b+8} +\sqrt\frac{c}{c+8} \geq 1$ with the constraint $abc=1$
Computing $\int (1 – \frac{3}{x^4})\exp(-\frac{x^{2}}{2}) dx$
Fly and Two Trains Riddle