Let AAA be a 3×93 \times 93×9 grid, with each cell filled with a positive integer. A subgrid m×nm \times nm×n (1≤m≤3,1≤n≤91 \leq m \leq 3, 1 \leq n \leq 91≤m≤3,1≤n≤9) in AAA is called a "good rectangle" if the sum of all numbers in it is a multiple…
All integers from 1 to 2n2n2n are written in a row in random order. Then, the position number is added to each number. Prove that among the resulting sums, there must be at least two that leave the same remainder when divided by 2n2n2n.
Given is an n×nn\times nn×n board, with an integer written in each grid. For each move, I can choose any grid, and add 111 to all 2n−12n-12n−1 numbers in its row and column. Find the largest N(n)N(n)N(n) , such that for any initial choice of integer…
Let mmm and nnn be relatively prime positive integers. Determine all possible values of gcd(2m−2n,2m2+mn+n2−1).\operatorname{gcd}\left(2^{m}-2^{n}, 2^{m^{2}+mn+n^{2}}-1\right).gcd(2m−2n,2m2+mn+n2−1).
As shown in the figure, a grasshopper starts at position 1. For the 1st jump, it jumps 1 step and lands at position 2; for the 2nd jump, it jumps 2 steps and lands at position 4; for the 3rd jump, it jumps 3 steps and lands at position 1, a…
Guess the coin. "Do you know this trick?" Dora asked her brother. "Put a dime in one pocket and a nickel in the other. Now multiply the number of cents in the right pocket by 3, and the number of cents in the left by 2; add the results and…
For how many nnn in {1,2,3,…,50}\{1, 2, 3, \dots, 50\}{1,2,3,…,50} is the tens digit of n2n^2n2 even?
Given nnn is a positive integer, prove that 2n+12^n + 12n+1 does not have a prime factor that is congruent to 7 modulo 8.
Given a multi-digit number abc…kxyz‾\overline{a b c \ldots k x y z}abc…kxyz. Separating from it the three-digit number formed by the last three digits, we obtain two numbers: abc…k‾\overline{a b c \ldots k}abc…k and xyz‾\overline{x y z}xyz. Prove that if the difference…
Prove that among 2008 arbitrary integers, there exist numbers whose sum is divisible by 2008.
Given positive integers mmm and n>1n > 1n>1, prove that there are infinitely many pairs of positive integers (a,b)(a, b)(a,b) such that: gcd(a,b)=1, and (a+b)∣(ama+bnb).\operatorname{gcd}(a, b) = 1 \text{, and } (a+b) \mid (a m^a + b n^b) \text{.}gcd(a,b)=1, and (a+b)∣(ama+bnb).
Let ppp be a prime number, and aaa not divisible by ppp. Prove that there exists a natural number bbb such that ab≡1 ( mod p)a b \equiv 1 \ (\bmod\ p)ab≡1 (mod p).
In a board game, the movement arrows are arranged in a cycle from point 111 to point 666, and then repeat. If a player starts at point 706706706: - Which arrow direction would they follow to move to point 709709709?
Given positive integers xxx and yyy satisfy 2x2−1=y152x^2 - 1 = y^{15}2x2−1=y15. Prove that if x>1x > 1x>1, then xxx is divisible by 5.
For which n>2n > 2n>2 can the numbers 1,2,…,n1, 2, \dots, n1,2,…,n be arranged in a circle so that each number divides the sum of the next two numbers (in a clockwise direction)?
Show that the equation y37≡x3+11(modp) y^{37}\equiv x^3+{}11 \pmod py37≡x3+11(modp) is solvable for every prime p pp , where p≤100 p\leq100p≤100 .
Find all pairs of natural numbers (a,b)(a, b)(a,b) such that ba∣ab−1b^a \mid a^b - 1ba∣ab−1.
Let ppp be a prime number greater than 555 . Prove that there exists a positive integer nnn such that ppp divides 20n+15n−12n20^n+ 15^n-12^n20n+15n−12n .
Can a number ending in 222 be a non-trivial power of some natural number, i.e., be represented in the form xyx^yxy, where x,y>1x, y > 1x,y>1 are natural numbers?
SSS is the set of all ordered tuples (a,b,c,d,e,f)(a, b, c, d, e, f)(a,b,c,d,e,f) where a,b,c,d,e,fa, b, c, d, e, fa,b,c,d,e,f are integers and a2+b2+c2+d2+e2=f2a^2 + b^2 + c^2 + d^2 + e^2 = f^2a2+b2+c2+d. Find the largest kkk such that kkk divides abcdefa b c d e fabcdef for all elements in…