Share to: share facebook share twitter share wa share telegram print page

半素数

半素数(又稱双素数二次殆素数),為两个素数的乘积所得的自然数。最前面的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... (OEIS數列A001358)它們包含1及自己在內共有3個或4個因數。[1]

例子与种类

比100小的半素数有:

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 (OEIS數列A001358).

不是平方数的半素数被称为离散、特异或非平方半素数,包括:

6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, ... (OEIS數列A006881

半素数是殆素数(有且仅有个质因数的数)。 但是有些数列将“半素数”解释为一种更加宽泛的数,即最多有两个质因数的数[2],包括:

1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 49, ... (OEIS數列A037143

性质

除了自己本身外,半素数没有其他合数因数。[3]例如,1、2、13及26是半素数26的因数,其中只有26是合数。

对于非平方半素数),其欧拉函数的值(小于或等于的正整数中与互质的数的数目)可以用简单的公式表达:

这个公式是RSA加密演算法半素数应用的重要部分。[4]对于一个平方半素数,该公式又会简化为:[4]

应用

半素数在密码学数论中非常有用,最显著的例子的是RSA加密演算法隨機數發生器公开密钥加密应用。这些应用的基本原理是,计算两素数相乘结果(一个半素数)的过程简单,而反过来整数分解大半素数则比较困难。简单的来说,虽然35很容易就可以被分解成5×7,但是要想分解很大的半素数就不是那么容易了。RSA加密演算法中有一個稱為RSA-2048的半素数,有2,048位元,十進位有617位,RSA曾經公開懸賞200,000美元,給予成功將RSA-2048因數分解的人,迄2007年活動終止,未有人挑戰成功領取懸賞。[5]

1974年,阿雷西博信息通过无线电信号被发向星团。其由1679个二进制数字组成,这些数字的用意是让接收方将信息解析成位图图像。选择数字是因为其是一个半素数,只存在一种构成矩形图像的可能(up to 图像平面的旋转和反射)。[6]

另见

參考資料與附註

  1. ^ Sloane, N.J.A. (编). Sequence A001358. The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. 
  2. ^ Stewart, Ian. Professor Stewart's Cabinet of Mathematical Curiosities. Profile Books. 2010: 154 [2018-07-14]. ISBN 9781847651280. (原始内容存档于2021-04-28). 
  3. ^ French, John Homer. Advanced Arithmetic for Secondary Schools. New York: Harper & Brothers. 1889: 53. 
  4. ^ 4.0 4.1 Cozzens, Margaret; Miller, Steven J., The Mathematics of Encryption: An Elementary Introduction, Mathematical World 29, American Mathematical Society: 237, 2013 [2018-07-14], ISBN 9780821883211, (原始内容存档于2019-07-22) 
  5. ^ The RSA Factoring Challenge. [2012-08-04]. (原始内容存档于2013-07-27). 
  6. ^ du Sautoy, Marcus. The Number Mysteries: A Mathematical Odyssey through Everyday Life. St. Martin's Press. 2011: 19 [2018-07-14]. ISBN 9780230120280. (原始内容存档于2021-04-28). 

外部链接

Read more information:

Ina, Kapatid, AnakGenreKeluarga drama, Romantis, KomediPembuatRondel P. Lindayag Reggie AmigoPengembangRoldeo T. Endrinal Julie Anne R. BenitezDitulis olehDanica Domingo David Diuco Mariami Tanangco-DomingoSutradaraDon M. Cuaresma Jojo A. SaguinPengarah kreatifJohnny delos SantosPemeranKim Chiu Maja Salvador Xian Lim Enchong DeeLagu pembukaNgayon at Kailanman oleh Ariel RiveraNegara asalFilipinaBahasa asliFilipina, InggrisJmlh. musim3Jmlh. episode178ProduksiProduser eksekutifArnel T. NacarioProd…

«Güira» redirige aquí. Para otras acepciones, véase Güira (desambiguación).   Crescentia cujete TaxonomíaReino: PlantaeDivisión: MagnoliophytaClase: MagnoliopsidaOrden: LamialesFamilia: BignoniaceaeTribu: CrescentieaeGénero: CrescentiaEspecie: C. cujeteL., 1753[editar datos en Wikidata] Fruto y semillas Crescentia cujete es un árbol de la familia de las bignoniáceas, originario de la zona intertropical de América. Descripción Taparas o totumas, recipientes artesanale…

65. Eurovision Song Contest Motto Open Up (dt.: Öffne dich) Datum 18. Mai 2021 (Halbfinale 1)20. Mai 2021 (Halbfinale 2)22. Mai 2021 (Finale) Austragungsland Niederlande Niederlande Austragungsort Rotterdam Ahoy, Rotterdam Austragender Fernsehsender , , Moderation Chantal Janzen, Edsilia Rombley, Jan Smit und Nikkie de Jager Eröffnungsact Erstes Halbfinale:Duncan Laurence: Feel Something (Musik/Text: Armin van Buuren, Benno de Goeij, Duncan de Moor, Brett McLaughlin, Jordan Palmer, Sydney…

Вулиця Степана РудницькогоКиїв Місцевість Теремки-ІІРайон ГолосіївськийНазва на честь С. Л. РудницькогоКолишні назви Нова, Академіка ВільямсаЗагальні відомостіПротяжність 1,1 кмКоординати початку 50°23′25″ пн. ш. 30°27′55″ сх. д. / 50.390444° пн. ш. 30.4…

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (سبتمبر 2020) لوتشيان إيلي معلومات شخصية الميلاد 14 أكتوبر 1967 (العمر 56 سنة)مقاطعة دامبوفيتا  مركز اللعب وسط الجنسية رومانيا  المسيرة الاحترافية1 سنوات فريق م. (هـ.) 1987–19…

كوم الراهب  -  قرية مصرية -  تقسيم إداري البلد  مصر المحافظة محافظة المنيا المركز سمالوط المسؤولون السكان التعداد السكاني 10352 نسمة (إحصاء 2006) معلومات أخرى التوقيت ت ع م+02:00  تعديل مصدري - تعديل   قرية كوم الراهب هي إحدى القرى التابعة لمركز سمالوط بمحافظة المنيا …

موتور عشاير محمد سفينة تاج موتورعشايرمحمدسفينه تاج  - قرية -  تقسيم إداري البلد  إيران المحافظة كرمان المقاطعة أرزوئیة الناحية الناحية المركزية القسم الريفي Arzuiyeh السكان التعداد السكاني 169 نسمة (إحصاء 2006) معلومات أخرى التوقيت توقيت إيران (+3:30 غرينيتش) توقيت صيفي ت…

Yakimochi Yakimochi (ヤキモチcode: ja is deprecated ) adalah mochi panggang atau kukus atau kue beras yang ditumbuk.[1] Secara tradisional, yakimochi dibuat dengan menggunakan panggangan arang, tapi di zaman modern panggangan gas juga dapat digunakan. Selama musim gugur, adalah suatu tradisi untuk memakan yakimochi segar sembari menikmati sake dan menikmati pemandangan bulan purnama. Variasi Yakimochi dapat dibuat dengan beberapa cara: Isobemaki adalah yakimochi yang dipanggang denga…

Протести в Туреччині 2013 року Дата: 27 травня 2013 — по сьогодні(10 років, 6 місяців, 2 дні) Місце:  Туреччина[1] Привід: Урядовий план вирубки парку Ґезі Результат: Сторони Антиурядові протестувальники (початково: захисники довкілля) Інші[2] Поліція Лідери • М…

American college football season 2009 Ohio Bobcats footballMAC East Division co-championMAC Championship Game, L 10–20 vs Central MichiganLittle Caesars Pizza Bowl, L 17–21 vs MarshallConferenceMid-American ConferenceDivisionEastRecord9–5 (7–1 MAC)Head coachFrank Solich (5th season)Co-offensive coordinatorTim Albin (5th season)Co-offensive coordinatorGerry Gdowski (1st season)Defensive coordinatorJim Burrow (5th season)Home stadiumPeden Stadium(Capacity: 24,000)S…

Not to be confused with Chouseishin Gransazer. ChouSeiShin SeriesThe official logo of the Chouseishin Series introduced in 2003/2004 during the run of Genseishin JustirisersCreated byToho Company, Ltd. and KonamiFilms and televisionFilm(s)Chousei Kantai Sazer-X the Movie: Fight! Star Warriors (2005)Television seriesChouseishin Gransazer (2003–2004)Genseishin Justirisers (2004–2005)Chousei Kantai Sazer-X (2005–2006)Television special(s)Chouseishin Gransazer: Super Battle Memory (2005)Gensei…

2003 stealth video game 2003 video gameManhuntDeveloper(s)Rockstar NorthPublisher(s)Rockstar GamesProducer(s)Andy HayLeslie BenziesProgrammer(s)John WhyteObbe VermeijAdam FowlerArtist(s)Andy HayAaron GarbutWriter(s)Alan DavidsonJames WorrallChristian CantamessaComposer(s)Craig ConnerEngineRenderWarePlatform(s)PlayStation 2WindowsXboxReleasePlayStation 2NA: November 19, 2003EU: November 21, 2003Windows, XboxNA: April 20, 2004EU: April 23, 2004Genre(s)StealthMode(s)Single-player Manhunt is a 2003 …

Bulgarian political party Spasi SofiaСпаси СофияFormation2015[1]TypeNonprofitLocationSofia, BulgariaKey people Boris Bonev Gergin Borisov Andrej Zografski Websitespasisofia.org Spasi Sofia (Bulgarian: Спаси София, lit. 'Save Sofia') is a Bulgarian non-governmental watchdog organization turned political party in November 2022. The organization monitors the work of the mayor and the administration of Sofia Municipality and raises the public awareness of ma…

Path in Bramley Bank Bramley Bank is a 10.3 hectare local nature reserve in Upper Shirley in the London Borough of Croydon. It is owned by Croydon Council and managed by the London Wildlife Trust.[1][2][3][4] The site has acid grassland, woodland and a pond. Flowers include common violets and enchanter's nightshade, and there are displays of bluebells in the spring. The woodland is mainly oak, ash and sycamore. The margin of the pond has yellow flag and flote gras…

American YouTuber and engineer William OsmanWilliam Osman in 2019Personal informationBorn (1991-06-08) June 8, 1991 (age 32)OriginVentura, California, U.S.NationalityAmericanEducationCalifornia State University, Northridge (BS)Occupation(s)YouTuber, EngineerWebsitewilliamosman.comYouTube informationChannelsWilliam OsmanWilliam Osman 2Years active2008–presentGenre(s)Maker, Educator, ComedianSubscribers2.97 million (William Osman)461,000 (William Osman 2)Total views449.6 …

Novel by Wolfgang Koeppen This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (July 2019) (Learn how and when to remove this template message) Death in Rome Book coverAuthorWolfgang KoeppenOriginal titleDer Tod in RomCountryGermanyLanguageGermanGenreNovelSet inRome, post-WWIIPublisherStuttgart: Scherz und Goverts VerlagPublication date1954Media typePri…

Bridge in Abingdon, OxfordshireCulham BridgeOld Culham BridgeCoordinates51°39′30″N 1°16′38″W / 51.6584°N 1.2772°W / 51.6584; -1.2772CarriesThames PathCrossesSwift DitchLocaleAbingdon, OxfordshireMaintained byOxfordshire County CouncilCharacteristicsDesignArch bridgeMaterialStoneNo. of spansFiveHistoryConstruction end1422Closed1927Location Culham Bridge is a medieval bridge crossing a present backwater of the River Thames in England at Culham, Oxfordshire, near…

See also: Indian New Year's days For other traditions of celebrating the lunar new year, see Lunar New Year. Telugu and Kannada Hindu new year festival UgadiUgadi Pachadi with puja trayAlso calledSamvatsaradi (Telugu new year), Yugadi (Kannada new year)Observed byHindus in Andhra Pradesh, Telangana, Karnataka, and GoaTypeReligious (Hindu), social, culturalCelebrationsMuggu-Rangoli, visiting Temples, Feast with Bobbattu, Holige and Bevu BellaDateChaitra Shukla Pratipada2023 date22 March…

2020 space opera novel by Linden A. Lewis The First Sister AuthorLinden LewisLanguageEnglishSeriesThe First Sister TrilogyGenreScience fiction; space operaSet inOuter space; CeresPublisherSkybound EntertainmentPublication date4 Aug 2020Pages352 (Hardcover)ISBN9781982126995Followed byThe Second Rebel  The First Sister is a 2020 space opera novel, the debut novel by Linden A. Lewis. It centers on conflict between the Icarii and the Geans, inhabitants of Mercury and Venus as well as …

  لمعانٍ أخرى، طالع الرفيعة (توضيح). الرفيعةمعلومات عامةنوع المبنى منْطِقَة تَاريْخِية قَديمَةالمكان المنطقة الشرقية - تاروتالبلد  السعوديةتعديل - تعديل مصدري - تعديل ويكي بيانات الرفيعة، منطقة أثرية تاريخية تقع في جزيرة تاروت شرق المملكة العربية السعودية. الآثار ت…

Kembali kehalaman sebelumnya

Lokasi Pengunjung: 3.91.245.93