Displaying 401 – 420 of 423

Showing per page

Topics in computational algebraic number theory

Karim Belabas (2004)

Journal de Théorie des Nombres de Bordeaux

We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the Pari/Gp system.

Totally indefinite Euclidean quaternion fields

Jean-Paul Cerri, Jérôme Chaubert, Pierre Lezowski (2014)

Acta Arithmetica

We study the Euclidean property for totally indefinite quaternion fields. In particular, we establish a complete list of norm-Euclidean such fields over imaginary quadratic number fields. This enables us to exhibit an example which gives a negative answer to a question asked by Eichler. The proofs are both theoretical and algorithmic.

Waring's problem for sixteen biquadrates. Numerical results

Jean-Marc Deshouillers, François Hennecart, Bernard Landreau (2000)

Journal de théorie des nombres de Bordeaux

We explain the algorithms that we have implemented to show that all integers congruent to 4 modulo 80 in the interval [ 6 × 10 12 ; 2 . 17 × 10 14 ] are sums of five fourth powers, and that all integers congruent to 6 , 21 or 36 modulo 80 in the interval [ 6 × 10 12 ; 1 . 36 × 10 23 ] are sums of seven fourth powers. We also give some results related to small sums of biquadrates. Combining with the Dickson ascent method, we deduce that all integers in the interval [ 13793 ; 10 245 ] are sums of 16 biquadrates.

Weighted Frobenius-Perron operators and their spectra

Mohammad Reza Jabbarzadeh, Rana Hajipouri (2017)

Mathematica Bohemica

First, some classic properties of a weighted Frobenius-Perron operator 𝒫 ϕ u on L 1 ( Σ ) as a predual of weighted Koopman operator W = u U ϕ on L ( Σ ) will be investigated using the language of the conditional expectation operator. Also, we determine the spectrum of 𝒫 ϕ u under certain conditions.

What is the inverse of repeated square and multiply algorithm?

H. Gopalkrishna Gadiyar, K. M. Sangeeta Maini, R. Padma, Mario Romsy (2009)

Colloquium Mathematicae

It is well known that the repeated square and multiply algorithm is an efficient way of modular exponentiation. The obvious question to ask is if this algorithm has an inverse which would calculate the discrete logarithm and what is its time compexity. The technical hitch is in fixing the right sign of the square root and this is the heart of the discrete logarithm problem over finite fields of characteristic not equal to 2. In this paper a couple of probabilistic algorithms to compute the discrete...

Currently displaying 401 – 420 of 423