MathDB
2012 Fall CHMMC Tiebreaker 4 lattice points in 3D sum x'^2 <sum x^2

Source:

March 1, 2024
combinatoricslattice pointsCHMMC

Problem Statement

A lattice point (x,y,z)∈Z3(x, y, z) \in Z^3 can be seen from the origin if the line from the origin does not contain any other lattice point (x′,y′,z′)(x', y', z') with (x′)2+(y′)2+(z′)2<x2+y2+z2.(x')^2 + (y')^2 + (z')^2 < x^2 + y^2 + z^2. Let pp be the probability that a randomly selected point on the cubic lattice Z3Z^3 can be seen from the origin. Given that 1p=∑n=i∞kns\frac{1}{p}= \sum^{\infty}_{n=i} \frac{k}{n^s} for some integers i,k i, k, and ss, find i,ki, k and ss.
Back to ProblemsView on AoPS