Page 1 Next

## Displaying 1 – 20 of 27

Showing per page

### A note on factorization of the Fermat numbers and their factors of the form $3h{2}^{n}+1$

Mathematica Bohemica

We show that any factorization of any composite Fermat number ${F}_{m}={{2}^{2}}^{m}+1$ into two nontrivial factors can be expressed in the form ${F}_{m}=\left(k{2}^{n}+1\right)\left(\ell {2}^{n}+1\right)$ for some odd $k$ and $\ell ,k\ge 3,\ell \ge 3$, and integer $n\ge m+2,3n<{2}^{m}$. We prove that the greatest common divisor of $k$ and $\ell$ is 1, $k+\ell \equiv 0\phantom{\rule{4pt}{0ex}}mod{2}^{n},\phantom{\rule{4pt}{0ex}}max\left(k,\ell \right)\ge {F}_{m-2}$, and either $3|k$ or $3|\ell$, i.e., $3h{2}^{m+2}+1|{F}_{m}$ for an integer $h\ge 1$. Factorizations of ${F}_{m}$ into more than two factors are investigated as well. In particular, we prove that if ${F}_{m}={\left(k{2}^{n}+1\right)}^{2}\left(\ell {2}^{j}+1\right)$ then $j=n+1,3|\ell$ and $5|\ell$.

### A subresultant theory of multivariate polynomials.

Extracta Mathematicae

In Computer Algebra, Subresultant Theory provides a powerful method to construct algorithms solving problems for polynomials in one variable in an optimal way. So, using this method we can compute the greatest common divisor of two polynomials in one variable with integer coefficients avoiding the exponential growth of the coefficients that will appear if we use the Euclidean Algorithm.In this note, generalizing a forgotten construction appearing in [Hab], we extend the Subresultant Theory to the...

### An implementation of the number field sieve.

Experimental Mathematics

### Aspectos computacionales de los números primos (I).

Gaceta de la Real Sociedad Matemática Española

### Binary BBP-formulae for logarithms and generalized Gaussian-Mersenne primes.

Journal of Integer Sequences [electronic only]

### Classical computing, quantum computing, and Shor's factoring algorithm

Séminaire Bourbaki

Acta Arithmetica

### Factor tables 1657–1817, with notes on the birth of number theory

Revue d'histoire des mathématiques

The history of the construction, organisation and publication of factor tables from 1657 to 1817, in itself a fascinating story, also touches upon many topics of general interest for the history of mathematics. The considerable labour involved in constructing and correcting these tables has pushed mathematicians and calculators to organise themselves in networks. Around 1660 J. Pell was the first to motivate others to calculate a large factor table, for which he saw many applications, from Diophantine...

### Factoring integers with large-prime variations of the quadratic sieve.

Experimental Mathematics

### Factorization Methods in Cryptosystems

Δελτίο της Ελληνικής Μαθηματικής Εταιρίας

### Improvements on the Cantor-Zassenhaus factorization algorithm

Mathematica Bohemica

The paper presents a careful analysis of the Cantor-Zassenhaus polynomial factorization algorithm, thus obtaining tight bounds on the performances, and proposing useful improvements. In particular, a new simplified version of this algorithm is described, which entails a lower computational cost. The key point is to use linear test polynomials, which not only reduce the computational burden, but can also provide good estimates and deterministic bounds of the number of operations needed for factoring....

### Influence of modeling structure in probabilistic sequential decision problems

RAIRO - Operations Research

Markov Decision Processes (MDPs) are a classical framework for stochastic sequential decision problems, based on an enumerated state space representation. More compact and structured representations have been proposed: factorization techniques use state variables representations, while decomposition techniques are based on a partition of the state space into sub-regions and take advantage of the resulting structure of the state transition graph. We use a family of probabilistic exploration-like...

### Integral minimalisations improvement for Murphy's polynomial selection algorithm.

Analele Ştiinţifice ale Universităţii “Ovidius" Constanţa. Seria: Matematică

### Involutions Associated With Sums of two Squares

Publications de l'Institut Mathématique

### Labeled factorization of integers.

The Electronic Journal of Combinatorics [electronic only]

### Nested squares and evaluations of integer products.

Experimental Mathematics

### Note sur la détermination des facteurs premiers d'un nombre

Nouvelles annales de mathématiques : journal des candidats aux écoles polytechnique et normale

### O Fermatových číslech

Pokroky matematiky, fyziky a astronomie

### On the Fermat periods of natural numbers.

Journal of Integer Sequences [electronic only]

### On upper triangular nonnegative matrices

Czechoslovak Mathematical Journal

We first investigate factorizations of elements of the semigroup $S$ of upper triangular matrices with nonnegative entries and nonzero determinant, provide a formula for $\rho \left(S\right)$, and, given $A\in S$, also provide formulas for $l\left(A\right)$, $L\left(A\right)$ and $\rho \left(A\right)$. As a consequence, open problem 2 and problem 4 presented in N. Baeth et al. (2011), are partly answered. Secondly, we study the semigroup of upper triangular matrices with only positive integral entries, compute some invariants of such semigroup, and also partly answer open Problem...

Page 1 Next