Stern-en segidaren propietate berri bat eta segidaren n. gaia azkar kalkulatzeko algoritmo bat

• Autores: Yosu Yurramendi Mendizabal
• Localización: Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria, ISSN 0214-9001, Nº. 35, 2019, págs. 325-339
• Idioma: euskera
• DOI: 10.1387/ekaia.19513
• Títulos paralelos:
  • A new property of Stern’s sequence and a fast algorithm for calculating the nth term of the sequence
• Enlaces
  • Texto completo
• Resumen
  • euskara

    Stern-en segida zenbaki arruntez osatuta dago, eta propietate asko ditu. Segidaren propietate berri bat azaltzen da lan honetan, hain zuzen segidaren n. gaia zein den azkar kalkulatzeko balio duena. Azkartasun hori n-k sistema bitarrean duen adierazpidean oinarritzen da. Propietatea nondik nora sortu den azaltzen da, baita haren egiazkotasunaren froga matematikoa ere.

  • English

    Stern’s sequence consists of natural numbers and has many properties. A new property of the sequence is given in this work, by which the value of the nth term is quickly calculated. This quickness is based on the representation of n in the binary system. It is explained how the property has arisen, as well as the mathematical proof of its truth.