About: dbpedia-fr:Nombres_premiers_entre

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Nombres_premiers_entre_eux Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
dbo:wikiPageWikiLink	category-fr:Divisibilité_et_factorisation Binary GCD algorithm Euclidean algorithm Commutative ring Ring of integers modulo n dbpedia-fr:Condition_nécessaire Congruence (integers) Donald Knuth dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Integer Euclid Riemann zeta function Irreducible fraction Ideal (ring theory) Maximal ideal dbpedia-fr:Implication_(logique) Euler's totient function dbpedia-fr:Livre_VII_des_Éléments_d'Euclide dbpedia-fr:Nombre_premier Oren Patashnik dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Plus_grand_commun_diviseur_de_nombres_entiers dbpedia-fr:Primalité_dans_un_anneau dbpedia-fr:Probabilité dbpedia-fr:Produit_eulérien dbpedia-fr:Repère_affine Ronald Graham Chinese remainder theorem Euclid's Elements dbpedia-fr:Mathématiques
has abstract	En mathématiques, on dit que deux entiers a et b sont premiers entre eux, que a est premier avec b ou premier à b ou encore que a et b sont copremiers (ou encore étrangers) si leur plus grand commun diviseur est égal à 1 ; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et –1 en commun. De manière équivalente, ils sont premiers entre eux s'ils n'ont aucun facteur premier en commun. Par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu'ils sont tous les deux divisibles par 3. Le nombre 1 est premier avec tout entier, tandis que 0 est uniquement premier avec 1 et –1. Cette notion a été introduite dans le livre VII des Éléments d'Euclide. Des notations standard pour deux entiers a et b premiers entre eux sont : pgcd(a, b) = 1 ou a∧b = 1. Ronald Graham, Donald Knuth et Oren Patashnik ont aussi proposé la notation . Un moyen rapide pour déterminer si deux nombres entiers sont premiers entre eux est l'algorithme d'Euclide, ou ses versions plus rapides telles que l'algorithme du PGCD binaire ou l' (en). Le nombre d'entiers premiers avec un entier positif n et compris entre 1 et n est égal à φ(n), où φ est la fonction phi d'Euler. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:30_(nombre) Extended Euclidean algorithm Cornacchia's algorithm Shor's algorithm Dedekind domain Unique factorization domain Principal ideal domain Quotient ring Ring of integers modulo n dbpedia-fr:Antiprisme dbpedia-fr:Arithmétique_modulaire Radix dbpedia-fr:Blum_Blum_Shub dbpedia-fr:Caractère_de_Dirichlet Magic square Ford circle Cunningham chain dbpedia-fr:Chiffre_de_Hill dbpedia-fr:Chiffrement_RSA Complement (group theory) dbpedia-fr:Congruence_linéaire Congruence (integers) Elliott–Halberstam conjecture Carmichael's totient function conjecture Feit–Thompson conjecture Fermat–Catalan conjecture Goldbach's conjecture Apéry's constant Hafner–Sarnak–McCurley constant Porter's constant Selberg sieve Euler's criterion Divisibility rule dbpedia-fr:Dernier_théorème_de_Fermat dbpedia-fr:Dirichlet_(homonymie) Unitary divisor Divisibility (ring theory) dbpedia-fr:Démonstration_du_dernier_théorème_de_Fermat_pour_les_exposants_3,_4_et_5 dbpedia-fr:Développement_décimal_périodique Emmy Noether Gear Square-free integer Transposable integer Lens space Function (mathematics) dbpedia-fr:Fonction_additive Additive function Completely multiplicative function Möbius function Thomae's function Divisor function Multiplicative function dbpedia-fr:Fonction_nombre_de_diviseurs Jordan's totient function Riemann zeta function dbpedia-fr:Forme_quadratique_binaire dbpedia-fr:Forme_trace Continued fraction Irreducible fraction Unit fraction Egyptian fraction dbpedia-fr:Graphe_circulant Cyclic group Solvable group dbpedia-fr:Heuristique_de_Fiat-Shamir dbpedia-fr:Histoire_de_la_fonction_zêta_de_Riemann dbpedia-fr:Hypothèse_de_Riemann_généralisée Maximal ideal Cycle index

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 17 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software