A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Formulas for the number of gridlines
Tekijät: Ernvall-Hytonen AM, Matomaki K, Haukkanen P, Merikoski JK
Kustantaja: SPRINGER WIEN
Julkaisuvuosi: 2011
Journal: Monatshefte für Mathematik
Tietokannassa oleva lehden nimi: MONATSHEFTE FUR MATHEMATIK
Lehden akronyymi: MONATSH MATH
Numero sarjassa: 2
Vuosikerta: 164
Numero: 2
Aloitussivu: 157
Lopetussivu: 170
Sivujen määrä: 14
ISSN: 0026-9255
DOI: https://doi.org/10.1007/s00605-010-0236-6
Tiivistelmä
Let l(n) be the number of lines through at least two points of an n x n rectangular grid. We prove recursive and asymptotic formulas for it using respectively combinatorial and number theoretic methods. We also study the ratio l(n)/l(n - 1). All this originates from Mustonen's experimental results.
Let l(n) be the number of lines through at least two points of an n x n rectangular grid. We prove recursive and asymptotic formulas for it using respectively combinatorial and number theoretic methods. We also study the ratio l(n)/l(n - 1). All this originates from Mustonen's experimental results.
Turun yliopiston Tutkimustietojärjestelmän portaali