Elliptic Divisibility Sequence - Divisibility Property

Divisibility Property

An EDS is a divisibility sequence in the sense that

m \mid n \Longrightarrow W_m \mid W_n.

In particular, every term in an EDS is divisible by W1, so EDS are frequently normalized to have W1 = 1 by dividing every term by the initial term.

Any three integers b, c, d with d divisible by b lead to a normalized EDS on setting

W_1 = 1,\quad W_2 = b,\quad W_3 = c,\quad W_4 = d.

It is not obvious, but can be proven, that the condition b | d suffices to ensure that every term in the sequence is an integer.

Read more about this topic:  Elliptic Divisibility Sequence

Famous quotes containing the word property:

    “You and I ... are convinced of the fact that if our Government in Washington and in a majority of the States should revert to the control of those who frankly put property ahead of human beings instead of working for human beings under a system of government which recognizes property, the nation as a whole would again be in a bad situation.”
    —Franklin D. Roosevelt (1882–1945)