Re: Notation wanted for { 0, 1, ..., n }

From: Anton Stiglic (stiglic_at_cs.mcgill.ca)
Date: 08/13/03


Date: Wed, 13 Aug 2003 14:48:49 -0400


"Mark Wooding" <mdw@nsict.org> wrote in message
news:slrnbjksra.u6.mdw@tux.nsict.org...
> [Please excuse the crosspost. This issue comes up very frequently when
> I'm doing crypto, and may therefore be of interest to other cryppies;
> but the mathmos may have useful knowledge or suggestions.]
>
> Does anyone know of a decent, /terse/ notation for the set of natural
> numbers { i in N | i < n }, i.e., { 0, 1, ..., n - 1 }? A friend of
> mine suggested using $\mathbb{N}_{<n}$, which for non-LaTeX-speakers
> looks a bit like
>
> ||\ |
> || \|<n
>
> and I'm quite fond of that. However, I'd rather use something standard.
>
> I've seen [n] used to mean { 1, 2, ..., n }, but indexing things from 1
> confuses my little brain, and square brackets have way too many other
> meanings.

N is sometimes used for {0, 1, 2, ..... } and sometimes used for {1, 2, 3,
....}.
There is no standard that says whether or not to include 0. This is why
Z^* is often a better notation for {0, 1, 2, ....}
See for example:
http://mathworld.wolfram.com/N.html

How about using something like {Z^n}_0 (Z with exponent n, and lower index
0)?

--Anton



Relevant Pages

  • Re: Notation wanted for { 0, 1, ..., n }
    ... >[Please excuse the crosspost. ... >I'm doing crypto, and may therefore be of interest to other cryppies; ...
    (sci.crypt)
  • Notation wanted for { 0, 1, ..., n }
    ... [Please excuse the crosspost. ... I'm doing crypto, and may therefore be of interest to other cryppies; ... but the mathmos may have useful knowledge or suggestions.] ...
    (sci.crypt)
  • Re: Evaluation of MegaSnakeOil by "expert"
    ... a few genuine C experts ... interpretation of s.c. ... but I lack your confidence that that is how the Standard ... I am not considered to be a crypto ...
    (sci.crypt)
  • Re: Generate a one-time pad from say a 256bit key?
    ... AES is so ridiculously fast enough ... And net access is now Gigabit standard, ... people make crypto network storage ...
    (sci.crypt)
  • Re: Random Number Help
    ...  The reference ... implementation in the C standard was pretty terrible from the ... a much better linear congruential algorithm ... (unusable for crypto). ...
    (sci.crypt)

Quantcast