Construction of Šindel sequences

Michal Křížek; Alena Šolcová; Lawrence Somer

Commentationes Mathematicae Universitatis Carolinae (2007)

  • Volume: 48, Issue: 3, page 373-388
  • ISSN: 0010-2628

Abstract

top
We found that there is a remarkable relationship between the triangular numbers T k and the astronomical clock (horologe) of Prague. We introduce Šindel sequences { a i } of natural numbers as those periodic sequences with period p that satisfy the following condition: for any k there exists n such that T k = a 1 + + a n . We shall see that this condition guarantees a functioning of the bellworks, which is controlled by the horologe. We give a necessary and sufficient condition for a periodic sequence to be a Šindel sequence. We also present an algorithm which produces the so-called primitive Šindel sequence, which is uniquely determined for a given s = a 1 + + a p .

How to cite

top

Křížek, Michal, Šolcová, Alena, and Somer, Lawrence. "Construction of Šindel sequences." Commentationes Mathematicae Universitatis Carolinae 48.3 (2007): 373-388. <http://eudml.org/doc/250191>.

@article{Křížek2007,
abstract = {We found that there is a remarkable relationship between the triangular numbers $T_k$ and the astronomical clock (horologe) of Prague. We introduce Šindel sequences $\lbrace a_i\rbrace \subset \mathbb \{N\}$ of natural numbers as those periodic sequences with period $p$ that satisfy the following condition: for any $k\in \mathbb \{N\}$ there exists $n\in \mathbb \{N\}$ such that $T_k=a_1+\cdots +a_n$. We shall see that this condition guarantees a functioning of the bellworks, which is controlled by the horologe. We give a necessary and sufficient condition for a periodic sequence to be a Šindel sequence. We also present an algorithm which produces the so-called primitive Šindel sequence, which is uniquely determined for a given $s=a_1+\cdots +a_p$.},
author = {Křížek, Michal, Šolcová, Alena, Somer, Lawrence},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {Jacobi symbol; quadratic nonresidue; clock sequence; primitive Šindel sequences; Chinese remainder theorem; Dirichlet's theorem; Jacobi symbol; quadratic nonresidue; clock sequence; primitive Šindel sequences; Chinese remainder theorem; Dirichlet's theorem},
language = {eng},
number = {3},
pages = {373-388},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Construction of Šindel sequences},
url = {http://eudml.org/doc/250191},
volume = {48},
year = {2007},
}

TY - JOUR
AU - Křížek, Michal
AU - Šolcová, Alena
AU - Somer, Lawrence
TI - Construction of Šindel sequences
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 2007
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 48
IS - 3
SP - 373
EP - 388
AB - We found that there is a remarkable relationship between the triangular numbers $T_k$ and the astronomical clock (horologe) of Prague. We introduce Šindel sequences $\lbrace a_i\rbrace \subset \mathbb {N}$ of natural numbers as those periodic sequences with period $p$ that satisfy the following condition: for any $k\in \mathbb {N}$ there exists $n\in \mathbb {N}$ such that $T_k=a_1+\cdots +a_n$. We shall see that this condition guarantees a functioning of the bellworks, which is controlled by the horologe. We give a necessary and sufficient condition for a periodic sequence to be a Šindel sequence. We also present an algorithm which produces the so-called primitive Šindel sequence, which is uniquely determined for a given $s=a_1+\cdots +a_p$.
LA - eng
KW - Jacobi symbol; quadratic nonresidue; clock sequence; primitive Šindel sequences; Chinese remainder theorem; Dirichlet's theorem; Jacobi symbol; quadratic nonresidue; clock sequence; primitive Šindel sequences; Chinese remainder theorem; Dirichlet's theorem
UR - http://eudml.org/doc/250191
ER -

References

top
  1. Burton D.M., Elementary Number Theory, fourth edition, McGraw-Hill, New York (1989, 1998). (1989, 1998) MR0990017
  2. Horský Z., The Astronomical Clock of Prague (in Czech), Panorama, Prague (1988). (1988) 
  3. Křížek M., Luca F., Somer L., 17 Lectures on Fermat Numbers: From Number Theory to Geometry, CMS Books in Mathematics, vol. 9, Springer New York (2001). (2001) Zbl1010.11002MR1866957
  4. Niven I., Zuckerman H.S., Montgomery H.L., An Introduction to the Theory of Numbers, fifth edition, John Wiley & Sons, New York (1991). (1991) Zbl0742.11001MR1083765
  5. Sloane N.J.A., My favorite integer sequences, arXiv: math. C0/0207175v1 (2002), 1-28. Zbl1049.11026MR1843083
  6. Tattersall J.J., Elementary Number Theory in Nine Chapters, second edition, Cambridge Univ. Press, Cambridge (2005). (2005) Zbl1071.11002MR2156483
  7. HASH(0x9391e98), http://www.research.att.com/ njas/sequences/, . 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.