Coprime integers (original) (raw)
Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1. Ke zjištění nesoudělnosti lze využít například Eukleidova algoritmu nebo faktorizaci.
| Property | Value |
|---|---|
| dbo:abstract | Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1. Ke zjištění nesoudělnosti lze využít například Eukleidova algoritmu nebo faktorizaci. (cs) Dos nombres enters són coprimers si el seu màxim comú divisor és 1, és a dir, que els únics divisors comuns que tenen són 1 i -1. Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre si. Cal doncs adonar-se que qualsevol nombre natural és coprimer amb qualsevol nombre primer, sempre que aquest nombre natural no sigui un múltiple d'aquest nombre primer. Dos nombres coprimers no tenen cap factor primer en comú. La probabilitat que dos nombres triats aleatòriament siguin coprimers és de . (ca) Στη θεωρία αριθμών δύο ακέραιοι αριθμοί και ονομάζονται σχετικά πρώτοι ή πρώτοι προς αλλήλους ή μεταξύ τους πρώτοι αν ο μέγιστος κοινός διαιρέτης τους είναι η μονάδα. Αλλιώς, θα μπορούσαμε να πούμε ότι είναι σχετικά πρώτοι εάν δεν έχουν άλλο κοινό διαιρέτη πλην του 1. Εξ ορισμού οι πρώτοι αριθμοί είναι και σχετικά πρώτοι μεταξύ τους. Συμβολικά γράφουμε: ΜΚΔ(x, y) = 1 ή gcd(x, y) = 1 ή x ⊥ y. Για παράδειγμα οι ακέραιοι 14 και 15 είναι σχετικά πρώτοι γιατί ο μόνος κοινός διαιρέτης τους είναι το 1, δηλαδή ΜΚΔ(14, 15) = 1. Οι 14 και 21 δεν είναι σχετικά πρώτοι γιατί ΜΚΔ(14, 21) = 7. (el) Zwei natürliche Zahlen und sind teilerfremd, wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt. Synonym ist relativ prim, aus dem Englischen relatively prime oder coprime.Wenn zwei natürliche Zahlen keinen gemeinsamen Primfaktor haben, sind sie teilerfremd. Aus dieser Definition folgt, dass jede natürliche Zahl teilerfremd zu 1 ist, auch die Zahl 1 selbst. Ein Bruch zweier teilerfremder Zahlen kann folglich nicht gekürzt werden. Zum Nachweis der Teilerfremdheit berechnet man gewöhnlich den größten gemeinsamen Teiler: Zwei Zahlen sind genau dann teilerfremd, wenn 1 deren größter gemeinsamer Teiler ist. Mehr als zwei natürliche Zahlen bezeichnet man als paarweise teilerfremd (engl.: pairwise coprime), wenn je zwei beliebige davon zueinander teilerfremd sind, und als teilerfremd, wenn es keinen Primfaktor gibt, den alle diese Zahlen gemeinsam haben. Zahlen, die paarweise teilerfremd sind, sind auch stets teilerfremd. Die umgekehrte Schlussrichtung gilt nicht, denn beispielsweise sind 6, 10, 15 teilerfremd, aber nicht paarweise teilerfremd (z. B. wegen ggT(10, 15) = 5). (de) في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما (بالإنجليزية: Coprime integers) عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1[؟]. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و32. (ar) En matematiko, pozitivaj entjeroj a kaj b estas reciproke primaj, se ili ne havas komunajn divizorojn escepte de 1, aŭ, ekvivalente, se ilia plej granda komuna divizoro estas 1. Ekzemple, 12 kaj 55 estas reciproke primaj, sed 12 kaj 33 estas ne estas reciproke primaj, ĉar ili estas ambaŭ divideblaj per 3. Nombro 1 estas reciproke prima kun ĉiu entjero. Kontroli ĉu du nombroj estas reciproke primaj oni povas per kalkulado de ilia plej granda komuna divizoro, ekzemple, pere de la eŭklida algoritmo. Prima faktorigo (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj. Eŭlera φ funkcio de pozitiva entjero n estas la nombro de entjeroj inter 1 kaj n, kiuj estas reciproke primaj kun n. (eo) In mathematics, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also a is prime to b or a is coprime with b. The numbers 8 and 9 are coprime, despite the fact that neither considered individually is a prime number, since 1 is their only common divisor. On the other hand, 6 and 9 are not coprime, because they are both divisible by 3. The numerator and denominator of a reduced fraction are coprime, by definition. (en) En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común. Dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son coprimos, si y solo si, su máximo común divisor (MCD) es igual a 1. Dos números coprimos no tienen por qué ser primos absolutos de forma individual.. 14 y 15 son compuestos , sin embargo son coprimos, pues su MCD =1. Por ejemplo, 6 y 19 son coprimos, pero 6 y 27 no lo son porque ambos son divisibles por 3. El 1 es coprimo respecto de todos los enteros, mientras que 0 solo lo es respecto de 1 y -1. Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides. (es) Matematikan, elkarrekiko lehenak diren zenbakiak, elkarren artean faktore lehen komunik ez duten bi zenbaki oso, a eta b, dira. Beste modu batera esanda, 1 eta -1ez gain ez badute beste zatitzaile komunik. Elkarrekiko lehenak dira, baldin eta soilik baldin, haien zatitzaile komun handiena 1 bada, hau da, a eta b zenbaki osoak badira a eta b elkarrekiko lehenak dira baldin eta zkh(a,b)=1 bada Adibidez, 6 eta 35 elkarrekiko lehenak dira, baina 6 eta 27 ez dira zeren eta biak 3 zenbakiak zatitzen ditu. Bi zenbaki elkarrekiko lehenak diren jakiteko modu azkar bat Euclidesen algoritmoa erabiltzea da. (eu) Dua bilangan bulat a dan b dikatakan koprima (relatif prima atau saling prima) apabila FPB kedua bilangan adalah 1. Contohnya adalah 4 dan 9 karena fpb(4,9)=1. Karena algoritme Euklidean merupakan cara yang cepat untuk menghitung FPB, algoritme tersebut juga merupakan cara yang cepat untuk memeriksa sifat koprima. (in) 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) 수론과 환론에서 서로소(-素, 영어: coprime integers, coprime, relatively prime, mutually prime)는 정수나 다항식들끼리의 최대 공약수가 1이라는 뜻의 표현이다. 즉, 서로소인 정수들의 공약수는 ±1뿐이며, 서로소인 다항식들의 공약수는 0차 다항식뿐이다. 서로소의 개념은 아이디얼의 경우에까지 확장할 수 있으며, 이는 정수와 다항식의 경우의 공통적인 일반화이다. (ko) 二つの整数 a, b が互いに素（たがいにそ、英: coprime, relatively prime, prime to）であるとは、a, b を共に割り切る正の整数が 1 のみであることをいう。このことは a, b の最大公約数 gcd(a, b) が 1 であることと同値である。a, b が互いに素であることを、記号で a ⊥ b と表すこともある。なお、「互いに素」を意味する英単語には coprime と disjoint があるが、coprime は整数について「互いに素」「共通点を持たない」という意味で使用される。 (ja) In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1. Per esempio, 6 e 35 sono coprimi, ma 6 e 27 non lo sono, perché entrambi sono divisibili anche per 3. 1 è coprimo con ogni numero intero; 0 è coprimo solo a 1 e -1. Un metodo efficiente per determinare se due numeri sono coprimi è fornito dall'algoritmo di Euclide. (it) Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden. Jeżeli liczby są względnie pierwsze zapisuje się to symbolicznie jako lub . Liczby parami względnie pierwsze – liczby całkowite, wśród których każde dwie różne są względnie pierwsze. Fakt, że liczby są parami względnie pierwsze, zapisuje się symbolicznie Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa. Funkcja Eulera dodatniej liczby całkowitej jest liczbą liczb naturalnych między 1 a które są względnie pierwsze z . (pl) Twee gehele getallen worden ten opzichte van elkaar relatief priem (ook wel copriem) of onderling ondeelbaar genoemd, wanneer er geen positief geheel getal groter dan 1 bestaat dat beide getallen deelt. Om te bepalen of twee getallen relatief priem zijn, berekent men gewoonlijk hun grootste gemene deler (ggd); twee getallen en zijn precies dan relatief priem, wanneer hun gelijk is aan 1. Dit betekent ook dat deze twee getallen geen gemeenschappelijke priemfactor bezitten. Terwijl de getallen 6 en 35 zelf geen priemgetallen zijn, zijn deze wel 'relatief priem'; 6 = 2 × 3 en 35 = 5 × 7: er is geen gemeenschappelijke priemfactor. Het getal 1 is gedefinieerd als relatief priem ten opzichte van elk ander geheel getal. Twee verschillende priemgetallen zijn hierdoor altijd ook relatief priem; 3 = 1 × 3 en 5 = 1 × 5. Het algoritme van Euclides is een snelle manier om te bepalen of twee gehele getallen relatief priem zijn. De Eulers totiëntfunctie (of Eulers phi-functie) van een positief getal geeft het aantal gehele getallen tussen 1 en die relatief priem zijn ten opzichte van . Voor een verzameling van meer dan twee getallen kent men ook het begrip paarsgewijs relatief priem, waarbij voor elk paar getallen uit deze verzameling geldt dat ze relatief priem zijn. (nl) Inom talteorin sägs två heltal vara relativt prima om deras största gemensamma delare är 1. Exempelvis är 21 och 10 relativt prima då inget heltal större än 1 delar dem båda, men 21 och 15 är inte relativt prima eftersom båda är delbara med 3. Ett effektivt sätt att bestämma om två tal är relativt prima är att använda Euklides algoritm som producerar den största gemensamma delaren, för att helt enkelt se om den är lika med 1. Exempelvis kan man se att 21 och 10 är relativt prima eftersom 21 - 2*10 = 1. Det följer av aritmetikens fundamentalsats att två heltal är relativt prima om de inte har några gemensamma primfaktorer. Exempelvis kan man primfaktorisera 21 = 3*7 och 10 = 2*5, enligt satsen så är faktoriseringen unik, och eftersom 21 och 10 inte har några gemensamma primfaktorer så följer det att de måste vara relativt prima. (sv) Взаимно простые числа — целые числа, не имеющие никаких общих делителей, кроме ±1. Равносильное определение: целые числа взаимно просты, если их наибольший общий делитель (НОД) равен 1. Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5. Для указания взаимной простоты чисел и иногда используется обозначение (аналогия с перпендикулярными прямыми, не имеющими общих направлений — взаимно простые числа не имеют общих сомножителей). Это понятие было введено в книге VII «Начал» Евклида. Для определения того, являются ли два числа взаимно простыми, можно использовать алгоритм Евклида. Понятие взаимной простоты естественным образом обобщается на любые евклидовы кольца. (ru) Взаємно прості числа — натуральні або цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1. Таким чином, 2 і 3 — взаємно прості, а 2 і 4 — ні (діляться на 2). Будь-яке натуральне число взаємно просте з 1. Якщо — просте, а — довільне ціле число, то вони взаємно прості і тільки тоді, коли не ділиться на Взаємна простота великих чисел може бути перевірена і доведена чи спростована за допомогою алгоритму Евкліда. Якщо числа та взаємно прості, то класи та перетинаються по класу Перетин класів та є класом , де число - найменше спільне кратне та . Класи є монотонними по відношенню до ділення (uk) Chamamos números primos entre si (ou coprimos) ao conjunto de números onde o único divisor comum a todos eles é o número 1. (pt) 互质（英文：Coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是1，則稱它們為互质。依此定義： * 如果數域是正整數，那麼1與所有正整數互質。 * 如果數域是整數 ，那麼1和-1與所有整數互質，而且它們是僅有與0互質的整數。 兩個整數a與b互質，記為a ⊥ b。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Coprime-lattice.svg?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/numbertheoryitsh0000orey |
| dbo:wikiPageID | 6556 (xsd:integer) |
| dbo:wikiPageLength | 15041 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1104405659 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cartesian_coordinate_system dbr:Principal_ideal dbr:Ronald_Graham dbr:Basel_problem dbr:Riemann_zeta_function dbr:Ring_of_integers dbr:Unit_(ring_theory) dbr:Infinite_set dbr:Coprime_polynomials dbr:Cryptography dbr:Mathematics dbr:Oren_Patashnik dbr:Fundamental_theorem_of_arithmetic dbr:Gear dbr:Greatest_common_divisor dbr:Modular_arithmetic dbr:Modular_multiplicative_inverse dbr:Concrete_Mathematics dbr:Congruence_relation dbr:Leonhard_Euler dbr:Commutative_ring dbr:Bézout's_identity dbr:Divisor dbc:Number_theory dbr:Euclid's_lemma dbr:Euclid's_orchard dbr:Euclidean_algorithm dbr:Euler's_totient_function dbr:Euler_product dbr:Oxford_University_Press dbr:Lehmer's_GCD_algorithm dbr:Natural_density dbr:Probability dbr:Radix dbr:Ring_(mathematics) dbr:Fermat_numbers dbr:Prime_number dbr:Chinese_remainder_theorem dbr:Least_common_multiple dbr:Binary_GCD_algorithm dbr:Ternary_tree dbr:Donald_Knuth dbr:Polynomial dbr:Polynomial_greatest_common_divisor dbr:Integer dbr:Natural_number dbr:Set_(mathematics) dbr:Rotor_machine dbr:Vernam_cipher dbr:Sylvester's_sequence dbr:Superpartient_number dbr:Ring_ideal dbr:Reduced_fraction dbr:File:Coprime-lattice.svg dbr:File:Coprime8.svg |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Dead_link dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Slink dbt:Wiktionary |
| dct:subject | dbc:Number_theory |
| rdf:type | yago:Abstraction100002137 yago:DefiniteQuantity113576101 yago:Integer113728499 yago:Measure100033615 yago:Number113582013 yago:Prime113594005 yago:PrimeNumber113594302 yago:WikicatIntegers yago:WikicatPrimeNumbers |
| rdfs:comment | Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1. Ke zjištění nesoudělnosti lze využít například Eukleidova algoritmu nebo faktorizaci. (cs) Dos nombres enters són coprimers si el seu màxim comú divisor és 1, és a dir, que els únics divisors comuns que tenen són 1 i -1. Per exemple 15 i 8 són coprimers. També es diu que aquests nombres són primers entre si. Cal doncs adonar-se que qualsevol nombre natural és coprimer amb qualsevol nombre primer, sempre que aquest nombre natural no sigui un múltiple d'aquest nombre primer. Dos nombres coprimers no tenen cap factor primer en comú. La probabilitat que dos nombres triats aleatòriament siguin coprimers és de . (ca) Στη θεωρία αριθμών δύο ακέραιοι αριθμοί και ονομάζονται σχετικά πρώτοι ή πρώτοι προς αλλήλους ή μεταξύ τους πρώτοι αν ο μέγιστος κοινός διαιρέτης τους είναι η μονάδα. Αλλιώς, θα μπορούσαμε να πούμε ότι είναι σχετικά πρώτοι εάν δεν έχουν άλλο κοινό διαιρέτη πλην του 1. Εξ ορισμού οι πρώτοι αριθμοί είναι και σχετικά πρώτοι μεταξύ τους. Συμβολικά γράφουμε: ΜΚΔ(x, y) = 1 ή gcd(x, y) = 1 ή x ⊥ y. Για παράδειγμα οι ακέραιοι 14 και 15 είναι σχετικά πρώτοι γιατί ο μόνος κοινός διαιρέτης τους είναι το 1, δηλαδή ΜΚΔ(14, 15) = 1. Οι 14 και 21 δεν είναι σχετικά πρώτοι γιατί ΜΚΔ(14, 21) = 7. (el) في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما (بالإنجليزية: Coprime integers) عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1[؟]. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و32. (ar) Dua bilangan bulat a dan b dikatakan koprima (relatif prima atau saling prima) apabila FPB kedua bilangan adalah 1. Contohnya adalah 4 dan 9 karena fpb(4,9)=1. Karena algoritme Euklidean merupakan cara yang cepat untuk menghitung FPB, algoritme tersebut juga merupakan cara yang cepat untuk memeriksa sifat koprima. (in) 수론과 환론에서 서로소(-素, 영어: coprime integers, coprime, relatively prime, mutually prime)는 정수나 다항식들끼리의 최대 공약수가 1이라는 뜻의 표현이다. 즉, 서로소인 정수들의 공약수는 ±1뿐이며, 서로소인 다항식들의 공약수는 0차 다항식뿐이다. 서로소의 개념은 아이디얼의 경우에까지 확장할 수 있으며, 이는 정수와 다항식의 경우의 공통적인 일반화이다. (ko) 二つの整数 a, b が互いに素（たがいにそ、英: coprime, relatively prime, prime to）であるとは、a, b を共に割り切る正の整数が 1 のみであることをいう。このことは a, b の最大公約数 gcd(a, b) が 1 であることと同値である。a, b が互いに素であることを、記号で a ⊥ b と表すこともある。なお、「互いに素」を意味する英単語には coprime と disjoint があるが、coprime は整数について「互いに素」「共通点を持たない」という意味で使用される。 (ja) In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1. Per esempio, 6 e 35 sono coprimi, ma 6 e 27 non lo sono, perché entrambi sono divisibili anche per 3. 1 è coprimo con ogni numero intero; 0 è coprimo solo a 1 e -1. Un metodo efficiente per determinare se due numeri sono coprimi è fornito dall'algoritmo di Euclide. (it) Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden. Jeżeli liczby są względnie pierwsze zapisuje się to symbolicznie jako lub . Liczby parami względnie pierwsze – liczby całkowite, wśród których każde dwie różne są względnie pierwsze. Fakt, że liczby są parami względnie pierwsze, zapisuje się symbolicznie Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa. Funkcja Eulera dodatniej liczby całkowitej jest liczbą liczb naturalnych między 1 a które są względnie pierwsze z . (pl) Chamamos números primos entre si (ou coprimos) ao conjunto de números onde o único divisor comum a todos eles é o número 1. (pt) 互质（英文：Coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是1，則稱它們為互质。依此定義： * 如果數域是正整數，那麼1與所有正整數互質。 * 如果數域是整數 ，那麼1和-1與所有整數互質，而且它們是僅有與0互質的整數。 兩個整數a與b互質，記為a ⊥ b。 (zh) Zwei natürliche Zahlen und sind teilerfremd, wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt. Synonym ist relativ prim, aus dem Englischen relatively prime oder coprime.Wenn zwei natürliche Zahlen keinen gemeinsamen Primfaktor haben, sind sie teilerfremd. Aus dieser Definition folgt, dass jede natürliche Zahl teilerfremd zu 1 ist, auch die Zahl 1 selbst. Ein Bruch zweier teilerfremder Zahlen kann folglich nicht gekürzt werden. (de) En matematiko, pozitivaj entjeroj a kaj b estas reciproke primaj, se ili ne havas komunajn divizorojn escepte de 1, aŭ, ekvivalente, se ilia plej granda komuna divizoro estas 1. Ekzemple, 12 kaj 55 estas reciproke primaj, sed 12 kaj 33 estas ne estas reciproke primaj, ĉar ili estas ambaŭ divideblaj per 3. Nombro 1 estas reciproke prima kun ĉiu entjero. Kontroli ĉu du nombroj estas reciproke primaj oni povas per kalkulado de ilia plej granda komuna divizoro, ekzemple, pere de la eŭklida algoritmo. Prima faktorigo (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj. (eo) In mathematics, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also a is prime to b or a is coprime with b. (en) En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común. Dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son coprimos, si y solo si, su máximo común divisor (MCD) es igual a 1. Dos números coprimos no tienen por qué ser primos absolutos de forma individual.. 14 y 15 son compuestos , sin embargo son coprimos, pues su MCD =1. Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides. (es) Matematikan, elkarrekiko lehenak diren zenbakiak, elkarren artean faktore lehen komunik ez duten bi zenbaki oso, a eta b, dira. Beste modu batera esanda, 1 eta -1ez gain ez badute beste zatitzaile komunik. Elkarrekiko lehenak dira, baldin eta soilik baldin, haien zatitzaile komun handiena 1 bada, hau da, a eta b zenbaki osoak badira a eta b elkarrekiko lehenak dira baldin eta zkh(a,b)=1 bada Adibidez, 6 eta 35 elkarrekiko lehenak dira, baina 6 eta 27 ez dira zeren eta biak 3 zenbakiak zatitzen ditu. (eu) 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. Cette notion a été introduite dans le livre VII des Éléments d'Euclide. 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) Twee gehele getallen worden ten opzichte van elkaar relatief priem (ook wel copriem) of onderling ondeelbaar genoemd, wanneer er geen positief geheel getal groter dan 1 bestaat dat beide getallen deelt. Om te bepalen of twee getallen relatief priem zijn, berekent men gewoonlijk hun grootste gemene deler (ggd); twee getallen en zijn precies dan relatief priem, wanneer hun gelijk is aan 1. Dit betekent ook dat deze twee getallen geen gemeenschappelijke priemfactor bezitten. (nl) Inom talteorin sägs två heltal vara relativt prima om deras största gemensamma delare är 1. Exempelvis är 21 och 10 relativt prima då inget heltal större än 1 delar dem båda, men 21 och 15 är inte relativt prima eftersom båda är delbara med 3. Ett effektivt sätt att bestämma om två tal är relativt prima är att använda Euklides algoritm som producerar den största gemensamma delaren, för att helt enkelt se om den är lika med 1. Exempelvis kan man se att 21 och 10 är relativt prima eftersom 21 - 2*10 = 1. (sv) Взаимно простые числа — целые числа, не имеющие никаких общих делителей, кроме ±1. Равносильное определение: целые числа взаимно просты, если их наибольший общий делитель (НОД) равен 1. Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5. Для указания взаимной простоты чисел и иногда используется обозначение (аналогия с перпендикулярными прямыми, не имеющими общих направлений — взаимно простые числа не имеют общих сомножителей). (ru) Взаємно прості числа — натуральні або цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1. Таким чином, 2 і 3 — взаємно прості, а 2 і 4 — ні (діляться на 2). Будь-яке натуральне число взаємно просте з 1. Якщо — просте, а — довільне ціле число, то вони взаємно прості і тільки тоді, коли не ділиться на Взаємна простота великих чисел може бути перевірена і доведена чи спростована за допомогою алгоритму Евкліда. (uk) |
| rdfs:label | أولية نسبيا (ar) Nombres coprimers (ca) Nesoudělná čísla (cs) Teilerfremdheit (de) Σχετικά πρώτοι (el) Reciproka primeco (eo) Números coprimos (es) Coprime integers (en) Zenbaki elkarrekiko lehenak (eu) Koprima (bilangan) (in) Nombres premiers entre eux (fr) Interi coprimi (it) 서로소 아이디얼 (ko) 互いに素 (整数論) (ja) Relatief priem (nl) Liczby względnie pierwsze (pl) Números primos entre si (pt) Relativt prima (sv) Взаимно простые числа (ru) 互質 (zh) Взаємно прості числа (uk) |
| owl:sameAs | freebase:Coprime integers yago-res:Coprime integers wikidata:Coprime integers dbpedia-ar:Coprime integers http://ast.dbpedia.org/resource/Númberos_coprimos dbpedia-bg:Coprime integers http://bn.dbpedia.org/resource/সহ-মৌলিক http://bs.dbpedia.org/resource/Uzajamno_prosti_brojevi dbpedia-ca:Coprime integers dbpedia-cs:Coprime integers dbpedia-da:Coprime integers dbpedia-de:Coprime integers dbpedia-el:Coprime integers dbpedia-eo:Coprime integers dbpedia-es:Coprime integers dbpedia-et:Coprime integers dbpedia-eu:Coprime integers dbpedia-fa:Coprime integers dbpedia-fi:Coprime integers dbpedia-fr:Coprime integers dbpedia-gl:Coprime integers dbpedia-he:Coprime integers dbpedia-hu:Coprime integers http://hy.dbpedia.org/resource/Փոխադարձ_պարզ_թվեր dbpedia-id:Coprime integers dbpedia-is:Coprime integers dbpedia-it:Coprime integers dbpedia-ja:Coprime integers dbpedia-kk:Coprime integers dbpedia-ko:Coprime integers http://lv.dbpedia.org/resource/Savstarpēji_pirmskaitļi dbpedia-mk:Coprime integers http://ml.dbpedia.org/resource/സഹ-അഭാജ്യം http://mn.dbpedia.org/resource/Харилцан_анхны_тоонууд dbpedia-nds:Coprime integers dbpedia-nl:Coprime integers dbpedia-no:Coprime integers dbpedia-pl:Coprime integers dbpedia-pt:Coprime integers dbpedia-ro:Coprime integers dbpedia-ru:Coprime integers dbpedia-sh:Coprime integers dbpedia-simple:Coprime integers dbpedia-sk:Coprime integers dbpedia-sl:Coprime integers dbpedia-sr:Coprime integers dbpedia-sv:Coprime integers http://ta.dbpedia.org/resource/சார்பகா_முழுஎண்கள் http://tg.dbpedia.org/resource/Ададҳои_байнан_сода dbpedia-th:Coprime integers dbpedia-tr:Coprime integers dbpedia-uk:Coprime integers dbpedia-vi:Coprime integers dbpedia-zh:Coprime integers https://global.dbpedia.org/id/8Gx6 |
| prov:wasDerivedFrom | wikipedia-en:Coprime_integers?oldid=1104405659&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Coprime-lattice.svg wiki-commons:Special:FilePath/Coprime8.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Coprime_integers |
| is dbo:wikiPageRedirects of | dbr:Coprimality dbr:Coprime_set dbr:Coprimes dbr:Pairwise_coprime dbr:Coprime dbr:Coprime_integer dbr:Coprime_number dbr:Coprime_numbers dbr:Setwise_coprime dbr:Mutually_prime_integer dbr:Mutually_prime_integers dbr:Mutually_prime_number dbr:Mutually_prime_numbers dbr:Relatively_prime_integer dbr:Relatively_prime_integers dbr:Relatively_prime_number dbr:Relatively_prime_numbers dbr:Pairwise_relatively_prime dbr:Mutual_primes dbr:Mutually_coprime dbr:Mutually_prime dbr:Relative_prime dbr:Relative_primes dbr:Relatively_prime dbr:Relatively_prime_in_pairs dbr:Reletively_prime dbr:Probability_that_two_positive_integers_are_relatively_prime dbr:Co-prime |
| is dbo:wikiPageWikiLink of | dbr:Proofs_of_Fermat's_little_theorem dbr:Pythagorean_triple dbr:Root_of_unity dbr:Coprimality dbr:Dedekind_eta_function dbr:Hurwitz's_theorem_(number_theory) dbr:List_of_integer_sequences dbr:Repunit dbr:Cyclotomic_polynomial dbr:Uniform_polyhedron_compound dbr:Duffin–Schaeffer_conjecture dbr:Coprime_set dbr:Coprimes dbr:Gauss_circle_problem dbr:Roth's_theorem dbr:Enigma_machine dbr:Gauss's_lemma_(number_theory) dbr:Generating_set_of_a_group dbr:Modular_arithmetic dbr:Modular_multiplicative_inverse dbr:Conductor_(ring_theory) dbr:The_Lily,_Stirling_Range dbr:Thomae's_function dbr:Linear_congruential_generator dbr:Liz_and_the_Blue_Bird dbr:Feige–Fiat–Shamir_identification_scheme dbr:Feit–Thompson_conjecture dbr:Full_cycle dbr:Halton_sequence dbr:Ideal_theory dbr:Parametric_equation dbr:Primes_in_arithmetic_progression dbr:Agrawal's_conjecture dbr:Hash_function dbr:Jordan's_totient_function dbr:Lattice_plane dbr:Linear-feedback_shift_register dbr:Linnik's_theorem dbr:Permutation_polynomial dbr:Abc_conjecture dbr:Affine_cipher dbr:Algebraic_curve dbr:5-Con_triangles dbr:Cubic_equation dbr:Daniel_da_Silva_(mathematician) dbr:Euclid's_lemma dbr:Euclidean_algorithm dbr:Exponentiation dbr:Factorization dbr:Fermat's_little_theorem dbr:Fibonacci_number dbr:Barban–Davenport–Halberstam_theorem dbr:Number_theory dbr:Pairwise_coprime dbr:Partition_function_(number_theory) dbr:Check_digit dbr:Product_of_rings dbr:Covering_space dbr:Solovay–Strassen_primality_test dbr:Prime_number dbr:Chinese_remainder_theorem dbr:Least_common_multiple dbr:Coin_problem dbr:Trifid_cipher dbr:Modular_curve dbr:Diophantine_equation dbr:Bunyakovsky_conjecture dbr:Square_root_of_2 dbr:Coprime dbr:Coprime_integer dbr:Coprime_number dbr:Coprime_numbers dbr:Metric_modulation dbr:Miller–Rabin_primality_test dbr:Newman's_conjecture dbr:One-relator_group dbr:Carmichael's_theorem dbr:Rational_number dbr:Setwise_coprime dbr:Sexy_prime dbr:Von_Neumann_architecture dbr:List_of_unsolved_problems_in_mathematics dbr:Fixed-point_arithmetic dbr:Optic_equation dbr:Porter's_constant dbr:Semantic_System dbr:Selberg_sieve dbr:Mutually_prime_integer dbr:Mutually_prime_integers dbr:Mutually_prime_number dbr:Mutually_prime_numbers dbr:Relatively_prime_integer dbr:Relatively_prime_integers dbr:Relatively_prime_number dbr:Relatively_prime_numbers dbr:Pairwise_relatively_prime dbr:Mutual_primes dbr:Mutually_coprime dbr:Mutually_prime dbr:Relative_prime dbr:Relative_primes dbr:Relatively_prime dbr:Relatively_prime_in_pairs dbr:Reletively_prime dbr:Probability_that_two_positive_integers_are_relatively_prime dbr:Co-prime |
| is foaf:primaryTopic of | wikipedia-en:Coprime_integers |
