Practice (91)

back to index  |  new

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.

Numbers $1,2,\cdots, 1974$ are written on a board. You are allowed to replace any two of these numbers by one number which is either the sum or the difference of these numbers. Show that after $1973$ times performing this operation, the only number left on the board cannot be $0$.


On an $8\times 8$ chess board, there are $32$ white pieces and $32$ black pieces, one piece in each square. If a player can change all the white pieces to black and all the black pieces to white in any row or column in a single move, then is it possible that after finitely many movies, there will be exactly one black piece left on the board?


Four $x$'s and five $o$'s are written around the circle in an arbitrary order. If two consecutive symbols are the same, then a new $x$ is inserted in between. Otherwise, a new $o$ is inserted. After nine new symbols are inserted, the previous 9 old ones are erased. Is it possible to get nine $o$'s after having repeated this operation for a finite time?

(Bezout's theorem) Show that two positive integers $a$ and $b$ are co-prime if there exist integer $x$ and $y$ satisfying $ax+by=1$.

Show there exist infinite many primes in the form of $(4k+1)$ where $k$ is a positive integer.

Find all the ordered integers $(a, b, c)$ which satisfy $a+b+c=450$ and $\sqrt{a+\sqrt{b}}+\sqrt{a-\sqrt{b}}=2c$.

Find the number of integer pairs $(x, y)$ such that $x^2 + y^2 = 2019$.


If a square number's tens digit is $7$, what is its units digit?


There are $100$ lights lined up in a long room. Each light has its own switch and is currently off. The room has an entry door and an exit door. There are $100$ people lined up outside the entry door. Each light is numbered consecutively from $1$ to $100$. So is each person.

Person No. $1$ enters the room, switches on every light, and exits. Person No. $2$ enters and flips the switch on every second light (i.e. turn off lights $2$, $4$, $6$...). Person No. $3$ enters and flips the switch on every third light (i.e. toggle lights $3$, $6$, $9$...). This continues until all $100$ people have passed through the room. How many of the lights are on at the end?


Let $n^2$ be a square number, show that $n^2\equiv 0, 1\pmod{4}$.


Show that if $n^2$ is a square number, then $n^2\equiv 0, 1, 4, 9\pmod{16}$.

In plain English, this means that the remainder can only be $0$, $1$, $4$ or $9$ when a square number is divided by $16$.


How many terms in this sequence are squares? $$1, 11, 111, 1111, \cdots $$


How many terms in this sequence are squares? $$4, 44, 444, 4444, \cdots$$


Let $N$ be an odd square number. Show that $N$'s tens digit must be even.


 Let $N$ be a square number. If its units digit is $6$, then its tens digit must be odd.


Let $N$ be a square number. If its tens digit is odd, then its units digit must be $6$.


Let $N$ be a square number. If its units digit is neither $4$ nor $6$, then its tens digit must be even.


Let $n^2$ be a square number. Show that $n^2\equiv 0, \pm 1\pmod{5}$.


Let $\mathbb{S}$ be the set of integers between $1$ and $2^{40}$ that contain two $1$s when written in base $2$. What is the probability that a random integer from $\mathbb{S}$ is divisible by $9$?


Show that if the equation $a^2 + 1\equiv 0\pmod{p}$ is solvable for some $a$, then $p$ can be represented as a sum of two squares.


Let $a$ and $b$ be two positive integers such that both of them can be written as a sum of two squares. Show that their product can be written as a sum of two squares in two ways.


(Two Squares Theorem) Show that a positive integer $n$ is a sum of two squares if and only if each prime factor $p$ of $n$ such that $p\equiv 3\pmod{4}$ occurs to an even power in the prime factorization of $n$.


Let $n > 4$ be a composite number. Show that $(n-1)!\equiv 0\pmod{n}$.

Let $S$ be the sum of squares of $10$ consecutive positive integers. Show $S$ cannot be a square.