Displaying 281 – 300 of 423

Showing per page

On the computation of Hermite-Humbert constants for real quadratic number fields

Michael E. Pohst, Marcus Wagner (2005)

Journal de Théorie des Nombres de Bordeaux

We present algorithms for the computation of extreme binary Humbert forms in real quadratic number fields. With these algorithms we are able to compute extreme Humbert forms for the number fields ( 13 ) and ( 17 ) . Finally we compute the Hermite-Humbert constant for the number field ( 13 ) .

On the computation of quadratic 2 -class groups

Wieb Bosma, Peter Stevenhagen (1996)

Journal de théorie des nombres de Bordeaux

We describe an algorithm due to Gauss, Shanks and Lagarias that, given a non-square integer D 0 , 1 mod 4 and the factorization of D , computes the structure of the 2 -Sylow subgroup of the class group of the quadratic order of discriminant D in random polynomial time in log D .

On the diophantine equation x 2 + 2 a 3 b 73 c = y n

Murat Alan, Mustafa Aydin (2023)

Archivum Mathematicum

In this paper, we find all integer solutions ( x , y , n , a , b , c ) of the equation in the title for non-negative integers a , b and c under the condition that the integers x and y are relatively prime and n 3 . The proof depends on the famous primitive divisor theorem due to Bilu, Hanrot and Voutier and the computational techniques on some elliptic curves.

On the Diophantine equation x 2 + 2 α 5 β 17 γ = y n

Hemar Godinho, Diego Marques, Alain Togbé (2012)

Communications in Mathematics

In this paper, we find all solutions of the Diophantine equation x 2 + 2 α 5 β 17 γ = y n in positive integers x , y 1 , α , β , γ , n 3 with gcd ( x , y ) = 1 .

On the discrete logarithm problem for plane curves

Claus Diem (2012)

Journal de Théorie des Nombres de Bordeaux

In this article the discrete logarithm problem in degree 0 class groups of curves over finite fields given by plane models is studied. It is proven that the discrete logarithm problem for non-hyperelliptic curves of genus 3 (given by plane models of degree 4) can be solved in an expected time of O ˜ ( q ) , where q is the cardinality of the ground field. Moreover, it is proven that for every fixed natural number d 4 the following holds: We consider the discrete logarithm problem for curves given by plane models...

On the first sign change in Mertens' theorem

Jan Büthe (2015)

Acta Arithmetica

The function p x 1 / p - l o g l o g ( x ) - M is known to change sign infinitely often, but so far all calculated values are positive. In this paper we prove that the first sign change occurs well before exp(495.702833165).

On the Lebesgue-Nagell equation

Andrzej Dąbrowski (2011)

Colloquium Mathematicae

We completely solve the Diophantine equations x ² + 2 a q b = y (for q = 17, 29, 41). We also determine all C = p a p k a k and C = 2 a p a p k a k , where p , . . . , p k are fixed primes satisfying certain conditions. The corresponding Diophantine equations x² + C = yⁿ may be studied by the method used by Abu Muriefah et al. (2008) and Luca and Togbé (2009).

Currently displaying 281 – 300 of 423