| 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)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)