e/Fermat's factorization method

New Query

Information
has glosseng: Fermat's factorization method is based on the representation of an odd integer as the difference of two squares: :N = a^2 - b^2. That difference is algebraically factorable as (a+b)(a-b); if neither factor equals one, it is a proper factorization of N.
lexicalizationeng: Fermat's factorization method
instance ofc/Integer factorization algorithms
Meaning
German
has glossdeu: Die Faktorisierungsmethode von Fermat ist ein Algorithmus aus dem mathematischen Teilgebiet Zahlentheorie. Er berechnet zu einer ungeraden, zusammengesetzten Zahl n zwei Teiler a und b, für die a \cdot b = n gilt.
lexicalizationdeu: Faktorisierungsmethode von Fermat
French
has glossfra: En arithmétique modulaire, la méthode de factorisation de Fermat est un algorithme de décomposition en produit de facteurs premiers.
lexicalizationfra: Methode de factorisation de Fermat
lexicalizationfra: Méthode De Factorisation De Fermat
Italian
has glossita: Il metodo di fattorizzazione di Fermat è un algoritmo ideato da Pierre de Fermat per fattorizzare dei numeri interi nei suoi fattori primi. Si basa sulla rappresentazione di un numero come differenza tra due quadrati, ed è più efficace quando esistono due fattori del numero vicini tra loro.
lexicalizationita: Metodo di fattorizzazione di Fermat
Polish
has glosspol: Algorytm Fermata to jedna z metod faktoryzacji, czyli rozkładu liczby na czynniki pierwsze. Metoda ta szybko znajduje rozkład n jeśli jego dzielniki są bliskie pierwiastkowi kwadratowemu z n. Z powodu istnienia tej metody, tworząc klucze kryptograficzne oparte na iloczynach liczb pierwszych (RSA), unika się iloczynów niewiele różniących się liczb.
lexicalizationpol: Algorytm Fermata
Russian
has glossrus: Метод факторизации Ферма натурального числа n состоит в поиске таких целых чисел x и y, что x^2-y^2=n, что ведет к разложению n=(x-y)\cdot (x+y).
lexicalizationrus: Метод факторизации Ферма
Castilian
has glossspa: El método de factorización de Fermat se basa en la representación de un número natural impar como la diferencia de dos cuadrados: :n = a^2 - b^2. Esa diferencia se puede factorizar algebraicamente como (a+b)(a-b); si ninguno de esos factores es igual a 1, se trata de una factorización propia de n.
lexicalizationspa: Metodo de factorizacion de Fermat
lexicalizationspa: Método de factorización de Fermat

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint