Displaying 1201 – 1220 of 1815

Showing per page

Polynomials of Pellian Type and Continued Fractions

Mollin, R. (2001)

Serdica Mathematical Journal

We investigate infinite families of integral quadratic polynomials {fk (X)} k∈N and show that, for a fixed k ∈ N and arbitrary X ∈ N, the period length of the simple continued fraction expansion of √fk (X) is constant. Furthermore, we show that the period lengths of √fk (X) go to infinity with k. For each member of the families involved, we show how to determine, in an easy fashion, the fundamental unit of the underlying quadratic field. We also demonstrate how the simple continued fraction ex-...

Power values of certain quadratic polynomials

Anthony Flatters (2010)

Journal de Théorie des Nombres de Bordeaux

In this article we compute the q th power values of the quadratic polynomials f [ x ] with negative squarefree discriminant such that q is coprime to the class number of the splitting field of f over . The theory of unique factorisation and that of primitive divisors of integer sequences is used to deduce a bound on the values of q which is small enough to allow the remaining cases to be easily checked. The results are used to determine all perfect power terms of certain polynomially generated integer...

Primality test for numbers of the form ( 2 p ) 2 n + 1

Yingpu Deng, Dandan Huang (2015)

Acta Arithmetica

We describe a primality test for M = ( 2 p ) 2 n + 1 with an odd prime p and a positive integer n, which are a particular type of generalized Fermat numbers. We also present special primality criteria for all odd prime numbers p not exceeding 19. All these primality tests run in deterministic polynomial time in the input size log₂M. A special 2pth power reciprocity law is used to deduce our result.

Currently displaying 1201 – 1220 of 1815