About: Coprime integers     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Number113582013, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCoprime_integers

In number theory, two integers a and b are said to be relatively prime, mutually prime, or coprime (also written co-prime) if the only positive integer (factor) that divides both of them is 1. Consequently, any prime number that divides one does not divide the other. This is equivalent to their greatest common divisor (gcd) being 1. The numerator and denominator of a reduced fraction are coprime. As specific examples, 14 and 15 are coprime, being commonly divisible only by 1, while 14 and 21 are not coprime, because they are both divisible by 7.

AttributesValues
rdf:type
rdfs:label
  • أولية نسبيا
  • Nombres coprimers
  • Nesoudělná čísla
  • Teilerfremdheit
  • Σχετικά πρώτοι
  • Coprime integers
  • Interprimo
  • Números coprimos
  • Zenbaki elkarrekiko lehenak
  • Nombres premiers entre eux
  • Koprima (bilangan)
  • 互いに素
  • Interi coprimi
  • 서로소 아이디얼
  • Liczby względnie pierwsze
  • Relatief priem
  • Números primos entre si
  • Взаимно простые числа
  • Relativt prima
  • Взаємно прості числа
  • 互質
rdfs:comment
  • في نظرية الأعداد، يكون عددان صحيحان أوليين فيما بينهما (بالإنجليزية: Coprime integers) عندما يكون القاسم المشترك الأكبر بينهما والذي يمكن إيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1[؟]. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و32.
  • 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. Dos nombres coprimers no tenen cap factor primer en comú. La probabilitat que dos nombres triats aleatòriament siguin coprimers és de .
  • Στη θεωρία αριθμών δύο ακέραιοι αριθμοί και ονομάζονται σχετικά πρώτοι ή πρώτοι προς αλλήλους ή μεταξύ τους πρώτοι αν ο μέγιστος κοινός διαιρέτης τους είναι η μονάδα. Αλλιώς, θα μπορούσαμε να πούμε ότι είναι σχετικά πρώτοι εάν δεν έχουν άλλο κοινό διαιρέτη πλην του 1. Εξ ορισμού οι πρώτοι αριθμοί είναι και σχετικά πρώτοι μεταξύ τους. Συμβολικά γράφουμε: ΜΚΔ(x, y) = 1 ή gcd(x, y) = 1 ή x ⊥ y. Για παράδειγμα οι ακέραιοι 14 και 15 είναι σχετικά πρώτοι γιατί ο μόνος κοινός διαιρέτης τους είναι το 1, δηλαδή ΜΚΔ(14, 15) = 1. Οι 14 και 21 δεν είναι σχετικά πρώτοι γιατί ΜΚΔ(14, 21) = 7.
  • 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. 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.
  • Dua bilangan bulat a dan b dikatakan koprima (relatif prima) apabila a dan b saling prima. Dengan kata lain, FPB (Faktor Pembagi Terbesar) kedua bilangan adalah 1. Contohnya adalah 4 dan 9.
  • 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.
  • 二つの整数 a, b が互いに素(たがいにそ、英: coprime)であるとは、a, b を共に割り切る正の整数が 1 のみであることをいう。このことは a, b の最大公約数 gcd(a, b) が 1 であることと同値である。a, b が互いに素であることを、記号で a ⊥ b と表すこともある。なお、「互いに素」を意味する英単語には coprime と disjoint があるが、coprime は整数について「互いに素」「共通点を持たない」という意味で使用される。
  • 수론과 환론에서, 서로소(-素整數, 영어: coprime, relatively prime, mutually prime)는 정수나 다항식들끼리의 최대 공약수가 1이라는 뜻의 표현이다. 즉, 서로소인 정수들의 공약수는 ±1뿐이며, 서로소인 다항식들의 공약수는 0차 다항식뿐이다. 서로소의 개념은 아이디얼의 경우에까지 확장할 수 있으며, 이는 정수와 다항식의 경우의 공통적인 일반화이다.
  • Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden.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ą 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 n jest liczbą liczb naturalnych między 1 a n, które są względnie pierwsze z n.
  • 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.
  • Взаємно прості числа — натуральні або цілі числа, які не мають спільних дільників більших за 1, або, інакше кажучи, якщо їх найбільший спільний дільник дорівнює 1. Таким чином, 2 і 3 — взаємно прості, а 2 і 4 — ні (діляться на 2). Будь-яке натуральне число взаємно просте з 1. Якщо — просте, а — довільне ціле число, то вони взаємно прості і тільки тоді, коли не ділиться на Взаємна простота великих чисел може бути перевірена і доведена чи спростована за допомогою алгоритму Евкліда.
  • 互质(英文:coprime,符號:⊥,又稱互素、relatively prime、mutually prime、co-prime)。在數論中,如果兩個或兩個以上的整數的最大公因數是 1,則稱它們為互质。依此定義: * 如果數域是正整數 ,那麼 1 與所有正整數互質。 * 如果數域是整數 ,那麼 1 和 -1 與所有整數互質,而且它們是唯一與 0 互質的整數。 兩個整數 a 與 b 互質,記為 a ⊥ b。
  • Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného – číslo 1. Ke zjištění nesoudělnosti lze využít například Euklidova algoritmu nebo faktorizaci. Např. * čísla 15 a 16 * dělitelé čísla 15: 1, 3, 5, 15 * dělitelé čísla 16: 1, 2, 4, 8, 16 * D(15,16) = 1; (čísla 15 a 16 mají největšího společného dělitele číslo 1) Pokud mají čísla více než jednoho společného dělitele, jsou to čísla soudělná.Např.
  • 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.
  • In number theory, two integers a and b are said to be relatively prime, mutually prime, or coprime (also written co-prime) if the only positive integer (factor) that divides both of them is 1. Consequently, any prime number that divides one does not divide the other. This is equivalent to their greatest common divisor (gcd) being 1. The numerator and denominator of a reduced fraction are coprime. As specific examples, 14 and 15 are coprime, being commonly divisible only by 1, while 14 and 21 are not coprime, because they are both divisible by 7.
  • En matematiko, entjeroj a kaj b estas interprimoj se ili ne havas komunajn divizorojn escepte de 1, aŭ, ekvivalente, se ilia plej granda komuna divizoro estas 1. Ekzemple, 12 kaj 55 estas interprimoj, sed 12 kaj 33 estas ne interprimoj ĉar ili estas ambaŭ divideblaj per 3. Nombro 1 estas interprimo al ĉiu entjero. Rapida maniero por kontroli ĉu du nombroj estas interprimoj estas per kalkulado de ilia plej granda komuna divizoro, ekzemple per la eŭklida algoritmo. Prima faktorigo (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj.
  • En matemáticas, 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.
  • 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. 1 est premier avec tout entier ; 0 est uniquement premier avec 1 et –1.
  • 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.
  • Взаимно простые числа — целые числа, не имеющие никаких общих делителей, кроме ±1. Равносильное определение: целые числа взаимно просты, если их наибольший общий делитель (НОД) равен 1. Например, взаимно просты числа 14 и 25, так как у них нет общих делителей; но числа 15 и 25 не взаимно просты, так как у них имеется общий делитель 5. Для указания взаимной простоты чисел и иногда используется обозначение (аналогия с перпендикулярными прямыми, не имеющими общих направлений — взаимно простые числа не имеют общих сомножителей).
  • Inom talteorin sägs två heltal vara relativt prima om och endast om deras största gemensamma delare är 1. Om man har två heltal och det inte finns något heltal större än 1 som jämnt delar båda talen, är de talen relativt prima. Exempel: 10 och 21 är relativt prima eftersom 10 = 2 · 5 och 21 = 3 · 7. De saknar alltså gemensamma delare. Talen 15 och 21 är däremot 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 och se om den största gemensamma delaren är 1.
foaf:depiction
  • External Image
foaf:isPrimaryTopicOf
thumbnail
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git51 as of Sep 16 2020


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3319 as of Dec 29 2020, on Linux (x86_64-centos_6-linux-glibc2.12), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2021 OpenLink Software