Skip to content
Get started

Two squares adding to a multiple of five

Integers xx and yy are chosen independently and uniformly from {1,2,…,106}\{1,2,\dots,10^6\}. What is the probability that x2+y2x^2+y^2 is divisible by 55? Give a decimal to four places.

Show hints (2)+
  1. Reduce mod 5. Which residues can a square take, and how often?
  2. Find every pair of square residues adding to 0 mod 5.

Answer

Reveal answer →

0.36 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Prop Trading

Related questions