On canonical number systems

  • Authors:
  • Shigeki Akiyama;Attila Peth&&ohuml/&ohuml/

  • Affiliations:
  • Niigata Univ., Niigata, Japan;Univ. of Debrecen, Debrecen, Hungary

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

Let P(x)=pdxd++p0Z[x] be such that d1,pd=1,p02 and N={0,1,...,p01}. We are proving in this note a new criterion for the pair {P(x),N} to be a canonical number system. This enables us to prove that if p2,...,pd1,i=1dpi0 and p02i=1d|pi|, then {P(x),N} is a canonical number system.