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:

    “I have no concern with any economic criticisms of the communist system; I cannot enquire into whether the abolition of private property is expedient or advantageous. But I am able to recognize that the psychological premises on which the system is based are an untenable illusion. In abolishing private property we deprive the human love of aggression of one of its instruments ... but we have in no way altered the differences in power and influence which are misused by aggressiveness.”
    —Sigmund Freud (1856–1939)