Евклідів сад (неформально кажучи) — це масив з одновимірних «дерев» одиничної висоти, посаджених в точках решітки першого квадранту квадратної ґратки. Більш формально, Евклідів сад — це множина відрізків починаючи з до , де i та j — додатні цілі числа.
Деревами, що видимі з початку координат будуть дерева у вузлах решітки (m, n, 0), в яких m та n взаємно прості, тобто, коли — Нескорочуваний дріб. Назва Евклідів сад походить від алгоритму Евкліда.
Якщо «сад» проєктується щодо початку координат на площину (або, що те ж саме, зображена у перспективі, якщо дивитись з початку координат), то верхівки дерев утворюють графік функціï Томе. Точка проєктується в
Див. також Задача про густий ліс Список об'єктів, названих на честь Евкліда
Примітки
Джерела Euclid's Orchard, Grade 9-11 activities and problem sheet, Texas Instruments Inc. Project Euler related problem