Rough number

A k-rough number, as defined by Finch in 2001 and 2003, is a positive integer whose prime factors are all greater than or equal to k. k-roughness has alternately been defined as requiring all prime factors to strictly exceed k.[1]

Examples (after Finch)

  1. Every odd positive integer is 3-rough.
  2. Every positive integer that is congruent to 1 or 5 mod 6 is 5-rough.
  3. Every positive integer is 2-rough, since all its prime factors, being prime numbers, exceed 1.

See also

Notes

  1. ^ p. 130, Naccache and Shparlinski 2009.

References

  • Weisstein, Eric W. "Rough Number". MathWorld.
  • Finch's definition from Number Theory Archives
  • "Divisibility, Smoothness and Cryptographic Applications", D. Naccache and I. E. Shparlinski, pp. 115–173 in Algebraic Aspects of Digital Communications, eds. Tanush Shaska and Engjell Hasimaj, IOS Press, 2009, ISBN 9781607500193.

The On-Line Encyclopedia of Integer Sequences (OEIS) lists p-rough numbers for small p:


Stub icon

This number theory-related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Batik Tulungagung

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

 

Lee Jin-hyuk

Ini adalah nama Korea; marganya adalah Lee. Lee Jin-hyukNama asal이진혁LahirLee Sung-joon8 Juni 1996 (umur 27)Seongbuk-gu, Seoul, Korea SelatanNama lainWeiPekerjaanPenyanyi, Komposer, Penulis laguKarier musikGenreK-popInstrumenVokalTahun aktif2015–sekarangLabelTOP MediaArtis terkaitUP10TION Nama KoreaHangul이진혁 Hanja李鎭赫 Lee Jin-hyuk (bahasa Korea: 이진혁, lahir 8 Juni 1996), adalah penyanyi asal Korea Selatan. Ia memulai debut sebagai anggota dari grup vo...

 

Phosphate conversion coating

Technique of protection of steel surfaces against corrosion This article is about general metal surface treatment. For the fossilization process, see phosphatic fossilization. Phosphate conversion coating is a chemical treatment applied to steel parts that creates a thin adhering layer of iron, zinc, or manganese phosphates, to achieve corrosion resistance, lubrication, or as a foundation for subsequent coatings or painting.[1][2][3] It is one of the most common types ...

Tolosa (Guipúzcoa)

Tolosa municipio de España Escudo TolosaUbicación de Tolosa en España. TolosaUbicación de Tolosa en Guipúzcoa.País  España• Com. autónoma  País Vasco• Provincia  Guipúzcoa• Comarca Tolosa• Partido judicial Tolosa• Juntas Generales OriaUbicación 43°08′19″N 2°04′20″O / 43.1386097, -2.0723558• Altitud 74[1]​ mSuperficie 37,38 km²Población 19 886 h...

 

ارتجاع بصري

مثال 1. ارتجاع بصري مثال 2. لقطات من الارتجاع البصري الارتجاع البصري في الفيزياء هو تعدد صورة الشيء عند وضعه بين مرآتين مستويتين متوازيتين.[1][2] تنعكس صورة الشيئي مرارا بين المرآتين وتتكر بعدد لا نهائي. ومن الممكن أن بحدث الارتجاع البصري عنما نمسك كاميرا الفيديو ونصل...

 

Tsjyngyz Ajtmatov

Tsjyngyz Ajtmatov in 2003 Tsjyngyz Torekoelovitsj Ajtmatov (Kirgizisch: Чыңгыз Айтматов; [tʃɯŋˈʀɯs ɑjtˈmɑtəf]?), ook wel gespeld onder zijn Russische naam Tsjingiz Ajtmatov Russisch: Чингиз Торекулович Айтматов; Tsjingiz Torekoelovitsj Ajtmatov) (Sjeker (Talas-dal, Kirgizische ASSR, Russische SFSR, Sovjet-Unie), 12 december 1928 - Neurenberg (Duitsland), 10 juni 2008) was een Kirgizisch schrijver, die zowel in het Russisch als het Kirgizisch sc...

Чарнкове

Село Чарнковепол. Czarnkowie Координати 53°41′06″ пн. ш. 16°09′06″ сх. д. / 53.685000000027777389° пн. ш. 16.151666666694779906° сх. д. / 53.685000000027777389; 16.151666666694779906Координати: 53°41′06″ пн. ш. 16°09′06″ сх. д. / 53.685000000027777389° пн. ш. 16.151666666694779906° сх. д.þ...

 

أوبينوتوزوماب

أوبينوتوزوماب ضد وحيد النسيلة نوع Whole antibody يعالج لمفومة الخلية القشرية،  ولمفوما بائية الخلايا،  ولمفوما لاهودجكينية،  ولمفوما بي منتشرة كبيرة الخلايا،  وابيضاض الدم الليمفاوي المزمن[1]  الهدف CD20 اعتبارات علاجية اسم تجاري غازيفا (Gazyva) معرّفات CAS 949142-50-1 N ...

 

United Nations Association of the United States of America

Pro-UN organization in the United States This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (November 2016) (Learn how...

Лавриненко Микола Федорович

Лавриненко Микола Федорович Народився 7 грудня 1948(1948-12-07) (74 роки)с.Іващенкове, Глухівський район, Сумська областьГромадянство  СРСР→  УкраїнаДіяльність тесляр, політикAlma mater Харківський державний університетЗаклад ХНУ імені В. Н. КаразінаПосада народний депутат ...

 

Human rights in Egypt under the Supreme Council of the Armed Forces

This article needs to be updated. Please help update this article to reflect recent events or newly available information. (October 2013) An Army truck burns in the background as a man holds up unfired ammunition and a, claimed, live ammunition casing fired by the Army.[1] Human rights in the post-Mubarak transition have been the subject of concern and controversy since the 2011 Egyptian revolution. The Supreme Council of the Armed Forces (SCAF) Arabic: المجلس الأعلى لل...

 

Європейська політична спільнота

Європейська політична спільнота — термін, який має кілька значень. Ця сторінка значень містить посилання на статті про кожне з них.Якщо ви потрапили сюди за внутрішнім посиланням, будь ласка, поверніться та виправте його так, щоб воно вказувало безпосередньо на потрібну...

An Unseen Enemy

An Unseen EnemyCuplikan Lillian dan Dorothy GishSutradara D. W. Griffith ProduserDitulis oleh Edward Acker PemeranLillian GishDorothy GishHarry CareyElmer BoothRobert HarronPenata musikRobert IsraelSinematograferG. W. BitzerPerusahaanproduksiBiograph CompanyDistributorGeneral Film CompanyTanggal rilis 9 September 1912 (1912-09-09) Durasi17 menitNegara Amerika Serikat BahasaFilm bisu dengan antar judul Inggris An Unseen Enemy An Unseen Enemy adalah sebuah film bisu pendek Biograph C...

 

TheSpeedGamers

Video gamer group This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: TheSpeedGamers – news · newspapers · books · scholar · JSTOR (May 2011) (Learn how and when to remove this template message) TheSpeedGamersGenreGaming Marathon GroupDate(s)2008-presentFrequencyQuarterly Each YearLocation(s)Arlington, TexasYears active11InauguratedMarch 14, 2008&...

 

Shieldhall

For the ship, see SS Shieldhall. Human settlement in ScotlandShieldhallAerial view of Shieldhall from the eastShieldhallLocation within GlasgowCouncil areaGlasgow City CouncilLieutenancy areaGlasgowCountryScotlandSovereign stateUnited KingdomPost townGLASGOWPostcode districtG51Dialling code0141PoliceScotlandFireScottishAmbulanceScottish UK ParliamentGlasgow South WestScottish ParliamentGlasgow Pollok List of places UK Scotland Glasgow 55°51′41″N 4°20...

Ghana Empire

Empire in West Africa from c. 200 to c. 1200 Not to be confused with the modern country, Ghana. Ghana EmpireغاناWagadouواغادوc. 100–300–c. early 1200sThe Ghana Empire at its greatest extentCapitalKoumbi SalehCommon languagesSoninke, Malinke, MandeReligion African traditional religion Later IslamGovernmentMonarchyGhana • 700 Kaya Magan Cissé• 790s Dyabe Cisse• 1040–1062 Ghana Bassi• 1203–1235 Soumaba Cisse Historical era1st-3rd century-1...

 

Renewable energy in the United Kingdom

Overview of renewable energy in the United Kingdom This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (August 2022) (Learn how and when to remove this template message) A wind farm in Pendine, Wales In...

 

Qurate Retail Group

American fashion holding company This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The neutrality of this article is disputed. Relevant discussion may be found on the talk page. Please do not remove this message until conditions to do so are met. (October 2019) (Learn how and when to remove this template message) This article contains content that is written like an advertisement. Please he...

On Hallowed Ground

This article is about the Dungeons & Dragons book. For other uses of the term Hallowed Ground, see Hallowed Ground. On Hallowed Ground AuthorColin McCombCover artistRobh RuppelLanguageEnglishPublisherTSR, Inc.Publication dateOctober 1996Pages192ISBN978-0-7869-0430-3 On Hallowed Ground is an accessory book for the Advanced Dungeons & Dragons fantasy role-playing game, for the Planescape campaign setting. Contents This book contains information about the planar domains of deities f...

 

Paul Dana (journalist)

Paul DanaAn c. 1898 illustration of DanaBorn(1852-08-20)August 20, 1852New York City, New York, U.S.DiedApril 7, 1930(1930-04-07) (aged 77)New York City, New York, U.S.Alma materHarvard UniversityColumbia Law SchoolOccupation(s)JournalistNewspaper editorSpouse Mary Butler Duncan ​ ​(m. 1884; died 1922)​ChildrenJanet Percy DanaAnderson DanaWilliam Butler Duncan DanaParent(s)Charles Anderson DanaEunice MacDanielRelativesRuth Draper...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!