Maths Olympiad Prep

Library / HMMT February /198 of 1302

HMMT February

Number theory Difficulty 4.9 AIME Find the answer

(a) Does ∑i=1p−11i≡0( mod p2)\sum_{i=1}^{p-1} \frac{1}{i} \equiv 0\left(\bmod p^{2}\right) for all odd prime numbers pp? (Note that 1i\frac{1}{i} denotes the number such that i⋅1i≡1( mod p2))\left.i \cdot \frac{1}{i} \equiv 1\left(\bmod p^{2}\right)\right) (b) Do there exist 2017 positive perfect cubes that sum to a perfect cube? (c) Does there exist a right triangle with rational side lengths and area 5? (d) A magic square is a 3×33 \times 3 grid of numbers, all of whose rows, columns, and major diagonals sum to the same value. Does there exist a magic square whose entries are all prime numbers? (e) Is ∏pp2+1p2−1=22+122−1⋅32+132−1⋅52+152−1⋅72+172−1⋅…\prod_{p} \frac{p^{2}+1}{p^{2}-1}=\frac{2^{2}+1}{2^{2}-1} \cdot \frac{3^{2}+1}{3^{2}-1} \cdot \frac{5^{2}+1}{5^{2}-1} \cdot \frac{7^{2}+1}{7^{2}-1} \cdot \ldots a rational number? (f) Do there exist an infinite number of pairs of distinct integers (a,b)(a, b) such that aa and bb have the same set of prime divisors, and a+1a+1 and b+1b+1 also have the same set of prime divisors?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Answer: NYYYYY

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.