Legenda șahului (sau Legenda boabelor de grâu) este o poveste clasică indiană despre puterea creșterii exponențiale și înțelepciune.

Un rege indian (deseori numit Sihram sau Sheram) era plictisit și deprimat. 

El a cerut supușilor să inventeze un joc care să îl binedispună. Un înțelept brahman numit Sissa ben Dahir a creat șahul. Jocul reflecta structura regatului (rege, turnuri, cai, nebuni, pioni) și i-a demonstrat regelui că suveranul este neputincios fără sprijinul poporului său.

Încântat de complexitatea jocului, regele i-a oferit lui Sissa orice recompensă dorește.

Înțeleptul a cerut o răsplată aparent modestă:

1 boabă de grâu pentru primul pătrat al tablei de șah.

2 boabe pentru al doilea pătrat.

4 boabe pentru al treilea pătrat.

Dublul sumei precedente pentru fiecare pătra următor, până la completarea celor 64 de căsuțe.

Regele s-a simțit jignit de cererea mică și a ordonat vistiernicilor să calculeze și să livreze grâul imediat.

Realitatea matematică

Vistiernicii regelui au calculat numărul total de boabe folosind progresia geometrică  iar rezultatul a fost =18.446.744.073.709.551.615

Această sumă înseamnă peste 18 quintilioane de boabe de grâu.

Dimensiunea colosală a recompensei 

Greutate estimată: Aproximativ 922 de miliarde de tone de grâu.

Producție globală: Suma depășește producția totală de grâu a întregii planete pe o perioadă de peste 1.000 de ani la nivelul actual.

Logistivă: Pentru a depozita acest grâu, ar fi nevoie de un granar lung cât distanța de la Pământ la Lună.

Când vistiernicii i-au explicat regelui că nu există atâta grâu în tot imperiul și nici pe întreaga planetă, regele a înțeles că a fost păcălit cu eleganță de mintea sclipitoare a inventatorului. 

Conform unor variante ale legendei, regele l-a numit pe Sissa prim-ministru, iar conform altora, i-a cerut să își numere singur boabele pentru a-și primi plata.