PGCD oor Engels

PGCD

Vertalings in die woordeboek Frans - Engels

greatest common divisor

naamwoord

The largest positive integer that divides two non-zero integers without remainder.

greatest common factor

naamwoord

The largest positive integer that divides two non-zero integers without remainder.

highest common factor

naamwoord

The largest positive integer that divides two non-zero integers without remainder.

HCF · gcd · gcf · hcf

pgcd

Vertalings in die woordeboek Frans - Engels

greatest common divisor

naamwoord

greatest common factor

naamwoord

highest common factor

naamwoord

voorbeelde

La théorie des anneaux à pgcd (section 3) trouve aussi son cadre naturel dans le contexte des groupes réticulés.
The theory of GCD-domains (Section 3) also finds its natural framework in the context of l-groups.

Un seul pgcd est calculé à chaque étape et un seul élément supplémentaire est stocké au long de l’algorithme.
One single GCD is computed at each step and one single additional element is stored throughout the algorithm.

Une fois trouvé un tel x, il reste à calculer pgcd(x + i, p) avec l’algorithme d’Euclide.
Once such an x is found, it remains to compute gcd(x + i, p) with the Euclidean algorithm.

La deuxième est la théorie des anneaux à pgcd que nous étudions dans la section XI -3.
The second is the theory of gcd rings that we study in Section XI -3.

Le théorème chinois Lorsque le pgcd de deux nombres est égal à 1, on dit que ces nombres sont « premiers entre eux ».
The Chinese remainder theorem When the gcd of two numbers is 1 we say they are ‘relatively prime’.

On peut aussi formuler ça différemment: le PGCD de 12 et 8 est 4.
And of course, we could have just as easily had said, the greatest common divisor of twelve and eight equals four.

Donc, pgcd(xt+u+i − xt+i , n) > 1.
Thus, gcd(xt+u+i - xt+i,n) > 1.

Le tableau 1 fait la correspondance entre les angles en degrés et les valeurs de p et q. Tableau 1 : les correspondances d'angles de projections avec l'équation de direction b + qk - pl = 0 Les seuls angles valides en Mojette sont donnés par les règles suivantes: 1) un angle est donné par la direction de projection en ligne et colonne 2) une direction est composée de deux entiers (p,q) avec pgcd(p,q)=1 3) un angle est toujours compris entre 0 et 180° ce qui veut dire que q n'est jamais négatif Ces règles permettent d'avoir une unicité dans la correspondance d'un angle.
Table 1 : The correspondence of the angles projections with direction equation b + qk - pl = 0 The only valid Mojette angles are given by the following rules: 1) An angle is given by the direction of projection in line and column 2) A direction is composed of two integers (p, q) with gcd (p, q) = 1 3) An angle is always between 0 and 180 °, which means that q is never negative These rules ensure the uniqueness in the correspondence of an angle and (p, q) values.

Rappelons aussi que si A est un anneau à pgcd, il en va de même pour l’anneau des polynômes A[X]. 2.9.
Also recall that if A is a GCD-domain, the same goes for the polynomial ring A[X]. 2.9.

Or Asi reste un anneau à pgcd, et les pgcds ne changent pas.
But Asi remains a GCDdomain, and the gcds do not change.

"COROLLAIRE 5 ( D I V ) . - Si d est un pgcd de x et y , d n est un pgcd de xn et y"" pour tout entier positif n."
C OROLLARY 5 ( D I V ) . - If d is a gcd o f x and y, then d n is a gcd o f xn and y n for each positive integer n.

Le monoïde M est appelé un monoïde à pgcd lorsque les deux propriétés suivantes sont vérifiées : 1.
The monoid M is called a GCD-monoid when the two following properties are satisfied 1.

Si nous avons d1 , d2 des pgcd unitaires, alors d1 divise d2 et d2 divise d1 .
If we have d1 , d2 unitary gcds, then d1 divides d2 and d2 divides d1 .

Le plus grand commun diviseur (pgcd) entre toute permutation circulaire d'un nombre entier à m-chiffres et 10m − 1 est constant.
The greatest common divisor (gcd) between any cyclic permutation of an m-digit integer and 10m − 1 is constant.

Olympiade math matique du Canada e 1997 PROBLEME 1 Combien de paires d'entiers positifs x; y y a-t'il, si x y, pgcdx; y = 5! et ppcmx; y = 50!.
Canadian Mathematical Olympiad 1997 PROBLEM 1 How many pairs of positive integers x; y are there, with x y, and such that gcdx; y = 5! and lcdx; y = 50!.

REMARQUE. pgcdx; y signi e le plus grand commun diviseur de x et y, et ppcmx; y signi e le plus petit commun multiple de x et y, et nalement n! = n n , 1 2 1.
N gcdx; y denotes the greatest common divisor of x and y, lcdx; y denotes the least common multiple of x and y, and n! = n n , 1 2 1.

Montrer que Z[ d]/m ' F2 ; donc m est d’indice 2 dans Z[ d] mais 2 n’est pas le pgcd des NG (z), z ∈ m.
Show that Z[ d]/m ' F2 ; thus m is of index 2 in Z[ d] but 2 is not the gcd of the NG (z)’s, z ∈ m.

Ceci implique l’existence d’un plus grand commun diviseur (pgcd) pour tout couple d’éléments (a, b).
This implies that there exists a Greatest Common Divisor (GCD) for all couples of elements (a, b).

Cependant, il est possible de remplacer l'un de deux nombres a ou b par a + b sans changer le PGCD.
Moreover, as a and b are both odd, c is even, and one may replace c by c/2 without changing the gcd.

(31.17) Comme pour E UCLIDE, on a dans ce cas d = pgcd(a, b) = d = pgcd(b, a mod b).
(31.17) As for E UCLID, we have in this case d = gcd(a, b) = d = gcd(b, a mod b).

(Attention, n n’est pas le pgcd de a et b). b) Montrer que l’anneau (Z/aZ)b est isomorphe à Z/nZ.
(Beware, n is not the gcd of a and b.) b) Show that the ring (Z/aZ)b is isomorphic to Z/nZ.

Puisque a est le plus court dans sa direction, pgcd(λ1 , . . . , λn ) vaut 1.
Since a is shortest in its direction, gcd(λ1 , . . . , λn ) is 1.

Il s’en suit que P 0 = 2g 0 gh + g 2 h0 = g(2g 0 h + gh0 ) et donc g divise le pgcd de P et P 0 .
It follows that P′ = 2g′ gh + g2 h′ = g(2g′ h + gh′ ) and thus g divides the GCD of P and P′ .

Par exemple, pgcd(24, 30) = 6, pgcd(5, 7) = 1, et pgcd(0, 9) = 9.
For example, gcd(24, 30) = 6, gcd(5, 7) = 1, and gcd(0, 9) = 9.

Le pgcd peut être comparé à un carrelage de cuisine.
The gcd can be interpreted in terms of kitchen tiling.