German |
has gloss | deu: 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. |
lexicalization | deu: Faktorisierungsmethode von Fermat |
French |
has gloss | fra: En arithmétique modulaire, la méthode de factorisation de Fermat est un algorithme de décomposition en produit de facteurs premiers. |
lexicalization | fra: Methode de factorisation de Fermat |
lexicalization | fra: Méthode De Factorisation De Fermat |
Italian |
has gloss | ita: 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. |
lexicalization | ita: Metodo di fattorizzazione di Fermat |
Polish |
has gloss | pol: 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. |
lexicalization | pol: Algorytm Fermata |
Russian |
has gloss | rus: Метод факторизации Ферма натурального числа n состоит в поиске таких целых чисел x и y, что x^2-y^2=n, что ведет к разложению n=(x-y)\cdot (x+y). |
lexicalization | rus: Метод факторизации Ферма |
Castilian |
has gloss | spa: 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. |
lexicalization | spa: Metodo de factorizacion de Fermat |
lexicalization | spa: Método de factorización de Fermat |