Semiprime (original) (raw)
في الرياضيات، عدد نصف أولي هو عد طبيعي مساو لجداء عددين أوليين (ليس بالضرورة مختلفين، أي قد يكونا متساويين).
| Property | Value |
|---|---|
| dbo:abstract | في الرياضيات، عدد نصف أولي هو عد طبيعي مساو لجداء عددين أوليين (ليس بالضرورة مختلفين، أي قد يكونا متساويين). (ar) Poloprvočíslo je přirozené číslo, které je součinem právě dvou prvočísel (ta mohou být i stejná). Poloprvočísla jsou vždy složená čísla. Prvním poloprvočíslem je 4, které je rovno 2×2. Poloprvočísel je nekonečně mnoho. (cs) Nombre semiprimer (també anomenat biprimer o 2-gairebé primer o nombre pq) , en matemàtica, és un nombre natural que és el producte de dos nombres primers ( no necessàriament distints). Els nombres semiprimers menors de 100 són 4(=2x2), 6(=3x2), 9(=3x3), 10(=2x5), 14(=2x7), 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, i 95 (seqüència A001358 d'OEIS). (ca) Οι ημιπρώτοι αριθμοί είναι φυσικοί αριθμοί οι οποίοι αποτελούν το γινόμενο 2 πρώτων αριθμών. Εξ ορισμού οι αριθμοί αυτοί δεν διαθέτουν σύνθετους αριθμούς ως παράγοντες, παρά μόνο τους πρώτους αριθμούς των οποίων αποτελούν γινόμενο, και τον εαυτό τους και το 1.Έχουν ευρεία χρήση στους αλγορίθμους που βασίζονται στην κρυπτογράφηση με χρήση δημοσίου κλειδιού. (el) En matematiko, duonprimo aŭ 2-preskaŭ primo, aŭ pq nombro estas natura nombra kiu estas produto de du (ne nepre diversaj) primoj. La unua kelkaj duonprimoj estas 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... . Kvadrato de ĉiu primo estas duonprimo, kaj ankaŭ produto de du malsamaj primoj estas duonprimo. La valoro de eŭlera φ funkcio por duonprimo estas: φ(p2) = (p - 1)p se n = p2 por primo p,φ(pq) = pq + 1 - (p + q) se n = pq kie p kaj q estas diversaj primoj. Kiel en 2007, la plej granda sciata duonprimo estas (232582657-1)2, kiu havas pli ol 19 milionojn ciferojn. Ĝi estas kvadrato de la . Kvadrato de ĉiu primo estas duonprimo, tiel okazas ke la plej granda sciata duonprimo estas kvadrato de la plej granda sciata primo. Estas konjekto ke oni povas trovi manieron por pruvi ĉu pli granda nombro estas duonprimo sen scio de la du faktoroj, sed la sciataj manieroj taŭgas nur por pli malgranda duonprimoj. (eo) En matemáticas, un número semiprimo, también llamado biprimo, es un número natural que es producto de dos números primos no necesariamente distintos. Los semiprimos menores que 100 son 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, y 95. (sucesión A001358 en OEIS). Los semiprimos que no son cuadrados perfectos se denominan discretos, o directamente semiprimos. (es) In mathematics, a semiprime is a natural number that is the product of exactly two prime numbers. The two primes in the product may equal each other, so the semiprimes include the squares of prime numbers.Because there are infinitely many prime numbers, there are also infinitely many semiprimes. Semiprimes are also called biprimes. (en) En arithmétique, un nombre semi-premier ou bi-premier ou 2-presque premier, est le produit de deux nombres premiers non nécessairement distincts. (fr) 数学において、半素数（はんそすう、英: semiprime, biprime）とは、2 つの素数（2 つは同じでもよい）の積で表される自然数（合成数）である。 (ja) Een semipriemgetal, ook wel bipriemgetal of pq-getal genoemd, is een natuurlijk getal dat het product is van twee, niet noodzakelijk verschillende, priemgetallen. Er is een semipriemgetal gevonden met meer dan 49 miljoen cijfers. Het is het kwadraat van het grootste bekende priemgetal. Het kwadraat van een priemgetal is altijd een semipriemgetal, dus het grootste bekende semipriemgetal zal altijd het kwadraat zijn van het grootst bekende priemgetal. De eerste semipriemgetallen zijn: Op volgorde: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, ... (nl) In matematica, un semiprimo (chiamato anche biprimo o 2-quasi primo, o numero pq) è un numero naturale che è il prodotto di due (non necessariamente distinti) numeri primi. (it) Semiprimtal (även kallat biprimtal, 2-nästan-primtal eller pq-tal) är inom matematiken ett naturligt tal som är produkten av två (inte nödvändigtvis olika) primtal. De första semiprimtalen är: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 121, 122, 123, 129, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 169, 177, 178, 183, 185, 187, … (talföljd i OEIS) Semiprimtal som inte utgör perfekta kvadrater kallas för diskreta semiprimtal eller distinkta semiprimtal. Sedan januari 2016 är det största kända distinkta semiprimtalet (274207281 − 1) × (257885161 − 1), det vill säga produkten av de två största kända primtalen. Sedan denna tidpunkt är (274207281 − 1)2 det största kända semiprimtalet. Om det största kända primtalet är a och det näst största kända primtalet är b, så är a x b det största kända distinkta semiprimtalet och a x a det största kända semiprimtalet. Semiprimtal har aldrig några sammansatta faktorer än sig själva. Till exempel är talet 26 semiprital eftersom dess enda faktorer är 1, 2, 13, och 26. I själva verket finns det inga tal som är produkten av två primtal som har några sammansatta faktorer. (sv) Полупростое число (или бипростое число) — число, представимое в виде произведения двух простых чисел. (ru) Em matemática, um número semiprimo (também chamado biprimo ou 2-quasi-primo, ou número pq), é um número natural que é o produto de dois números primos, não necessariamente distintos. Os primeiros semiprimos são 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, ... (sequência na OEIS). Até março de 2011, o maior semiprimo conhecido era (243,112,609 − 1)2, com mais de 25 milhões de dígitos. Esse número é o quadrado do maior número primo conhecido. O quadrado de qualquer número primo é semiprimo, e o maior semiprimo conhecido será sempre o quadrado do maior primo conhecido, a menos que os fatores do semiprimo não sejam conhecidos. É concebível que poderia ser encontrada uma forma de se provar que um número maior é um semiprimo sem conhecer os dois fatores, mas isso ainda não aconteceu com os maiores semiprimos encontrados até o momento. (pt) Liczba półpierwsza – liczba naturalna będąca iloczynem dokładnie dwóch, niekoniecznie różnych liczb pierwszych. Liczby półpierwsze odgrywają znaczącą rolę w kryptografii, bowiem liczba czynników pierwszych ma bezpośredni związek ze złożonością obliczeniową faktoryzacji. Liczby półpierwsze występują maksymalnie po trzy obok siebie. Wynika to z podzielności przez 4. Nie może być 4 kolejnych liczb półpierwszych, bo jedna z nich byłaby podzielna przez 4, a więc podzielna przez 2, zatem musiałaby być równa 4. Ale 4 nie należy do żadnej czwórki kolejnych liczb półpierwszych, bo 3 i 5 nie są półpierwsze. (pl) Напівпросте число (або біпросте число) — натуральне число, що дорівнює добутку двох простих чисел. Послідовність напівпростих чисел починається так: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74 . На лютий 2010 року найбільше відоме напівпросте число дорівнює (243112609 − 1)2, десятковий запис цього числа складається більш ніж з 25 мільйонів цифр. Воно є квадратом найбільшого відомого простого числа. Функція Ейлера напівпростих чисел рівна: φ(p2) = (p − 1) pφ(pq) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1. (uk) 半素数（又稱双素数，二次殆素数），為两个素数的乘积所得的自然数。最前面的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... （OEIS數列）它們包含1及自己在內共有3個或4個因數。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Arecibo_message_bw.svg?width=300 |
| dbo:wikiPageID | 339542 (xsd:integer) |
| dbo:wikiPageLength | 5914 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122567919 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Prime-counting_function dbr:Public_key_cryptography dbr:Blum_Blum_Shub dbr:Almost_prime dbr:Arecibo_message dbr:Integer_factorization dbr:Cryptography dbr:Mathematics dbr:Chen's_theorem dbr:Composite_number dbc:Integer_sequences dbc:Prime_numbers dbr:Euler's_totient_function dbr:Number_theory dbr:Star_cluster dbr:Pseudorandom_number_generator dbr:Product_(mathematics) dbr:RSA_Factoring_Challenge dbr:Prime_number dbc:Theory_of_cryptography dbr:Bitmap dbr:Square_number dbr:Natural_number dbr:RSA_(algorithm) dbr:RSA_Security dbr:RSA_cryptosystem dbr:Relatively_prime dbr:File:Arecibo_message_bw.svg |
| dbp:title | Semiprime (en) |
| dbp:urlname | Semiprime (en) |
| dbp:wikiPageUsesTemplate | dbt:MathWorld dbt:OEIS dbt:Reflist dbt:Short_description dbt:Prime_number_classes dbt:Bi dbt:Classes_of_natural_numbers dbt:Divisor_classes |
| dct:subject | dbc:Integer_sequences dbc:Prime_numbers dbc:Theory_of_cryptography |
| gold:hypernym | dbr:Number |
| rdf:type | yago:Abstraction100002137 yago:Arrangement107938773 yago:DefiniteQuantity113576101 yago:Group100031264 yago:Measure100033615 yago:Number113582013 yago:Ordering108456993 yago:Prime113594005 yago:PrimeNumber113594302 yago:WikicatIntegerSequences yago:Sequence108459252 yago:Series108457976 yago:WikicatPrimeNumbers |
| rdfs:comment | في الرياضيات، عدد نصف أولي هو عد طبيعي مساو لجداء عددين أوليين (ليس بالضرورة مختلفين، أي قد يكونا متساويين). (ar) Poloprvočíslo je přirozené číslo, které je součinem právě dvou prvočísel (ta mohou být i stejná). Poloprvočísla jsou vždy složená čísla. Prvním poloprvočíslem je 4, které je rovno 2×2. Poloprvočísel je nekonečně mnoho. (cs) Nombre semiprimer (també anomenat biprimer o 2-gairebé primer o nombre pq) , en matemàtica, és un nombre natural que és el producte de dos nombres primers ( no necessàriament distints). Els nombres semiprimers menors de 100 són 4(=2x2), 6(=3x2), 9(=3x3), 10(=2x5), 14(=2x7), 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, i 95 (seqüència A001358 d'OEIS). (ca) Οι ημιπρώτοι αριθμοί είναι φυσικοί αριθμοί οι οποίοι αποτελούν το γινόμενο 2 πρώτων αριθμών. Εξ ορισμού οι αριθμοί αυτοί δεν διαθέτουν σύνθετους αριθμούς ως παράγοντες, παρά μόνο τους πρώτους αριθμούς των οποίων αποτελούν γινόμενο, και τον εαυτό τους και το 1.Έχουν ευρεία χρήση στους αλγορίθμους που βασίζονται στην κρυπτογράφηση με χρήση δημοσίου κλειδιού. (el) En matemáticas, un número semiprimo, también llamado biprimo, es un número natural que es producto de dos números primos no necesariamente distintos. Los semiprimos menores que 100 son 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, y 95. (sucesión A001358 en OEIS). Los semiprimos que no son cuadrados perfectos se denominan discretos, o directamente semiprimos. (es) In mathematics, a semiprime is a natural number that is the product of exactly two prime numbers. The two primes in the product may equal each other, so the semiprimes include the squares of prime numbers.Because there are infinitely many prime numbers, there are also infinitely many semiprimes. Semiprimes are also called biprimes. (en) En arithmétique, un nombre semi-premier ou bi-premier ou 2-presque premier, est le produit de deux nombres premiers non nécessairement distincts. (fr) 数学において、半素数（はんそすう、英: semiprime, biprime）とは、2 つの素数（2 つは同じでもよい）の積で表される自然数（合成数）である。 (ja) Een semipriemgetal, ook wel bipriemgetal of pq-getal genoemd, is een natuurlijk getal dat het product is van twee, niet noodzakelijk verschillende, priemgetallen. Er is een semipriemgetal gevonden met meer dan 49 miljoen cijfers. Het is het kwadraat van het grootste bekende priemgetal. Het kwadraat van een priemgetal is altijd een semipriemgetal, dus het grootste bekende semipriemgetal zal altijd het kwadraat zijn van het grootst bekende priemgetal. De eerste semipriemgetallen zijn: Op volgorde: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, ... (nl) In matematica, un semiprimo (chiamato anche biprimo o 2-quasi primo, o numero pq) è un numero naturale che è il prodotto di due (non necessariamente distinti) numeri primi. (it) Полупростое число (или бипростое число) — число, представимое в виде произведения двух простых чисел. (ru) Напівпросте число (або біпросте число) — натуральне число, що дорівнює добутку двох простих чисел. Послідовність напівпростих чисел починається так: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74 . На лютий 2010 року найбільше відоме напівпросте число дорівнює (243112609 − 1)2, десятковий запис цього числа складається більш ніж з 25 мільйонів цифр. Воно є квадратом найбільшого відомого простого числа. Функція Ейлера напівпростих чисел рівна: φ(p2) = (p − 1) pφ(pq) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1. (uk) 半素数（又稱双素数，二次殆素数），為两个素数的乘积所得的自然数。最前面的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... （OEIS數列）它們包含1及自己在內共有3個或4個因數。 (zh) En matematiko, duonprimo aŭ 2-preskaŭ primo, aŭ pq nombro estas natura nombra kiu estas produto de du (ne nepre diversaj) primoj. La unua kelkaj duonprimoj estas 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... . Kvadrato de ĉiu primo estas duonprimo, kaj ankaŭ produto de du malsamaj primoj estas duonprimo. La valoro de eŭlera φ funkcio por duonprimo estas: φ(p2) = (p - 1)p se n = p2 por primo p,φ(pq) = pq + 1 - (p + q) se n = pq kie p kaj q estas diversaj primoj. (eo) Em matemática, um número semiprimo (também chamado biprimo ou 2-quasi-primo, ou número pq), é um número natural que é o produto de dois números primos, não necessariamente distintos. Os primeiros semiprimos são 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, ... (sequência na OEIS). (pt) Liczba półpierwsza – liczba naturalna będąca iloczynem dokładnie dwóch, niekoniecznie różnych liczb pierwszych. Liczby półpierwsze odgrywają znaczącą rolę w kryptografii, bowiem liczba czynników pierwszych ma bezpośredni związek ze złożonością obliczeniową faktoryzacji. (pl) Semiprimtal (även kallat biprimtal, 2-nästan-primtal eller pq-tal) är inom matematiken ett naturligt tal som är produkten av två (inte nödvändigtvis olika) primtal. De första semiprimtalen är: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 121, 122, 123, 129, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 169, 177, 178, 183, 185, 187, … (talföljd i OEIS) Semiprimtal som inte utgör perfekta kvadrater kallas för diskreta semiprimtal eller distinkta semiprimtal. (sv) |
| rdfs:label | عدد نصف أولي (ar) Nombre semiprimer (ca) Poloprvočíslo (cs) Semiprimzahl (de) Ημιπρώτοι αριθμοί (el) Duonprimo (eo) Número semiprimo (es) Nombre semi-premier (fr) Numero semiprimo (it) 半素数 (ja) Liczba półpierwsza (pl) Semipriemgetal (nl) Semiprime (en) Полупростое число (ru) Número semiprimo (pt) Semiprimtal (sv) 半素数 (zh) Напівпросте число (uk) |
| owl:sameAs | freebase:Semiprime yago-res:Semiprime wikidata:Semiprime dbpedia-ar:Semiprime dbpedia-ca:Semiprime dbpedia-cs:Semiprime dbpedia-da:Semiprime dbpedia-de:Semiprime dbpedia-el:Semiprime dbpedia-eo:Semiprime dbpedia-es:Semiprime dbpedia-fi:Semiprime dbpedia-fr:Semiprime dbpedia-hu:Semiprime dbpedia-it:Semiprime dbpedia-ja:Semiprime dbpedia-mr:Semiprime dbpedia-nl:Semiprime dbpedia-pl:Semiprime dbpedia-pt:Semiprime dbpedia-ro:Semiprime dbpedia-ru:Semiprime dbpedia-simple:Semiprime dbpedia-sl:Semiprime dbpedia-sr:Semiprime dbpedia-sv:Semiprime http://ta.dbpedia.org/resource/அரைப்பகாத்தனி dbpedia-tr:Semiprime dbpedia-uk:Semiprime dbpedia-vi:Semiprime dbpedia-zh:Semiprime https://global.dbpedia.org/id/4vhNX |
| prov:wasDerivedFrom | wikipedia-en:Semiprime?oldid=1122567919&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Arecibo_message_bw.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Semiprime |
| is dbo:wikiPageRedirects of | dbr:Two-almost_prime dbr:Semiprimes dbr:2-almost_prime dbr:Product_of_two_primes dbr:Biprime dbr:Biprimes dbr:Semi-prime dbr:Semiprime_number dbr:Pq_number |
| is dbo:wikiPageWikiLink of | dbr:Behrend_sequence dbr:Prime_power dbr:Schinzel's_hypothesis_H dbr:209_(number) dbr:213_(number) dbr:215_(number) dbr:216_(number) dbr:Dedekind_eta_function dbr:Almost_prime dbr:Arecibo_message dbr:List_of_integer_sequences dbr:List_of_prime_numbers dbr:Pentatope_number dbr:Integer_factorization dbr:Integer_sequence dbr:List_of_recreational_number_theory_topics dbr:Sum_and_Product_Puzzle dbr:10 dbr:122_(number) dbr:127_(number) dbr:129_(number) dbr:131_(number) dbr:133_(number) dbr:139_(number) dbr:141_(number) dbr:15_(number) dbr:155_(number) dbr:161_(number) dbr:Cryptography dbr:Chen's_theorem dbr:Chen_prime dbr:RSA_problem dbr:Blum_integer dbr:Six_exponentials_theorem dbr:Colossally_abundant_number dbr:Composite_number dbr:Emirp dbr:Chinese_mathematics dbr:1966_in_science dbr:500_(number) dbr:57_(number) dbr:62_(number) dbr:65_(number) dbr:69_(number) dbr:74_(number) dbr:77_(number) dbr:82_(number) dbr:85_(number) dbr:86_(number) dbr:87_(number) dbr:911_(number) dbr:91_(number) dbr:93_(number) dbr:94_(number) dbr:95_(number) dbr:Giuga_number dbr:Landau's_problems dbr:List_of_Chinese_discoveries dbr:247_(number) dbr:4 dbr:600_(number) dbr:8 dbr:A_Simple_Response_to_an_Elemental_Message dbr:226_(number) dbr:22_(number) dbr:235_(number) dbr:249_(number) dbr:253_(number) dbr:259_(number) dbr:260_(number) dbr:262_(number) dbr:290_(number) dbr:33_(number) dbr:34_(number) dbr:35_(number) dbr:365_(number) dbr:39_(number) dbr:46_(number) dbr:Euler_brick dbr:Cayley–Purser_algorithm dbr:Goldbach's_conjecture dbr:Hilbert_number dbr:Kempner_function dbr:Lemoine's_conjecture dbr:List_of_Greek_and_Latin_roots_in_English/P dbr:Quadratic_sieve dbr:RSA_Factoring_Challenge dbr:2016_(number) dbr:Henryk_Iwaniec dbr:Prime_number dbr:Chen_Jingrun dbr:Reinhardt_polygon dbr:Fermat_pseudoprime dbr:Orders_of_magnitude_(numbers) dbr:Prime_signature dbr:Sieve_theory dbr:List_of_unsolved_problems_in_mathematics dbr:Senary dbr:Table_of_prime_factors dbr:Sphenic_number dbr:Two-almost_prime dbr:Semiprimes dbr:2-almost_prime dbr:Product_of_two_primes dbr:Biprime dbr:Biprimes dbr:Semi-prime dbr:Semiprime_number dbr:Pq_number |
| is foaf:primaryTopic of | wikipedia-en:Semiprime |
