Square-free integer

A square-free integer is a number which is not divisible by any square numbers other than 1. In other words, each prime number that appears in its prime factorization appears exactly once.

For example, $6=2\times 3$ is square-free. However, $27=3^{3}$ is not square-free: it is divisible by $9=3^{2}$ , and the power of $3$ in the prime factorization is to a power larger than one.

Möbius function

The Möbius function is a function which takes in natural numbers and is usually written as $\mu (n)$ . The value of $\mu (n)$ depends on whether or not $n$ is square-free. Specifically,

\mu (n)={\begin{cases}1,&{\text{if }}n{\text{ is square-free and has an even number of prime factors}},\\-1,&{\text{if }}n{\text{ is square-free and has an odd number of prime factors}}\\0,&{\text{if }}n{\text{ is not square-free}}\end{cases}}

For example, $6=2\times 3$ is square-free with an 2 prime factors, so $\mu (6)=1$ . Since $27=3^{3}$ is not square-free, then $\mu (27)=0$ .

Since $5$ is prime, it is its own prime decomposition. That is, the prime factorization of $5$ has 1 prime factor, so $\mu (5)=-1$ .

References

This short article about mathematics can be made longer. You can help Wikipedia by adding to it.

Read other articles:

Kazuki Sorimachi

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada April 2017. Kazuki SorimachiInformasi pribadiNama lengkap Kazuki SorimachiTanggal lahir 11 Agustus 1987 (umur 36)Tempat lahir Prefektur Gunma, JepangPosisi bermain PenyerangKarier senior*Tahun Tim Tampil (Gol)2005 Thespa Kusatsu 2008 Thespa Kusatsu * Penampilan...

Scott Walker (politikus)

Scott Walker Scott Kevin Walker (lahir 2 November 1967) adalah seorang politikus asal Amerika Serikat yang menjabat sebagai Gubernur Wisconsin ke-45 dari 2011 sampai 2019. Ia adalah anggota Partai Republik. Bacaan tambahan Cramer, Katherine J. The politics of resentment: rural consciousness in Wisconsin and the rise of Scott Walker (University Of Chicago Press, 2016) Stein, Kate (July 19, 2015). Timeline: The Life and Career of Scott Walker. Wisconsin State Journal. Diakses tanggal November 2...

Bilobalide

Chemical compound BilobalideClinical dataRoutes ofadministrationBy mouthLegal statusLegal status In general: legal Identifiers IUPAC name (5aR-(3aS*,5aα,8b,8aS*,9a,10aα))-9-(1,1-dimethylethyl)-10,10a-dihydro-8,9-dihydroxy-4H,5aH,9H-furo[2,3-b]furo[3',2':2,3]cyclopenta[1,2-c]furan-2,4,7(3H,8H)-trione CAS Number33570-04-6 YPubChem CID73581IUPHAR/BPS2366ChemSpider21106418 YUNIIM81D2O8H7UChEBICHEBI:3103ChEMBLChEMBL133266 NCompTox Dashboard (EPA)DTXSID10873207 ECHA InfoCard10...

Mayoral elections in Manchester, New Hampshire, in the 20th century

Elections for mayor in Manchester, New Hampshire during the 19th century See also: Mayoral elections in Manchester, New Hampshire; Mayoral elections in Manchester, New Hampshire, in the 19th century; and Mayoral elections in Manchester, New Hampshire, in the 21st century Elections in New Hampshire Federal government Presidential elections 1788–89 1792 1796 1800 1804 1808 1812 1816 1820 1824 1828 1832 1836 1840 1844 1848 1852 1856 1860 1864 1868 1872 1876 1880 1884 1888 1892 1896 1900 1904 1...

Ozone depletion

Atmospheric phenomenon The distribution of atmospheric ozone in partial pressure as a function of altitude Part of a series onPollutionAir pollution from a factory Air Air quality index Atmospheric dispersion modeling Chlorofluorocarbon Combustion Exhaust gas Haze Global dimming Global distillation Indoor air quality Ozone depletion Particulates Persistent organic pollutant Smog Soot Volatile organic compound Waste Biological Biological hazard Genetic Introduced species Invasive species Digit...

Precipitation (chemistry)

Chemical process leading to the settling of an insoluble solid from a solution This article is about the chemical phenomenon. For other uses, see Precipitation (disambiguation). Precipitate redirects here. For other uses, see Precipitate (disambiguation). 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 lack focus or may be about more than one topic. Please help improve th...

مجلس الأمة الكويتي 2009

مجلس الأمة الكويتي 2009 الفصل التشريعي الثالث عشر القيادة رئيس مجلس الأمة جاسم محمد الخرافيمنذ 17 يوليو 1999 نائب رئيس مجلس الأمة عبدالله يوسف الروميمنذ 31 مايو 2009 الأمين العام علام علي الكندريمنذ 2008 الأعضاء 50 عضو، رئيس الوزراء والوزراء بحكم مناصبهم الانتخابات نظام انتخابي 5 د�...

2006 Washington Initiative 933

Initiative 933Property RightsResults Choice Votes % Yes 839,992 41.18% No 1,199,679 58.82% Results by county: Yes: 50–60% 60–70% No: 50–60% 60–70% 70–80% Source: Dave Leip's Atlas of U.S. Presidential Elections[1] Elections in Washington Federal government Presidential elections 1892 1896 1900 1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 1964 1968 1972 1976 1980 1984 1988 1992 1996 2000...

South Park

South ParkPembuatTrey Parker & Matt StonePemeranTrey ParkerMatt StoneIsaac Hayes (1997–2006)Mary Kay Bergman (1997–1999)Eliza Schneider (2000–2003)Mona MarshallGracie LazarJohn HansenJennifer Howell and Adrien BeardNegara asalUSAJmlh. episode325ProduksiDurasi21 hingga 22 menitRilis asliJaringanComedy CentralRilis13 Agustus 1997 –22 Desember 2000 South Park adalah sebuah serial televisi kartun dari Amerika Serikat untuk orang dewasa yang diciptakan dan ditulis oleh Matt Stone...

NBA Saturday Primetime

American TV series or program NBA Saturday PrimetimeGenreNBA game telecastsPresented byMike BreenDoris BurkeJJ RedickLisa SaltersMark JonesDave PaschHubie BrownCassidy HubbarthMalika AndrewsStephen A. SmithMichael WilbonBob MyersCountry of originUnited StatesOriginal languageEnglishNo. of seasons7No. of episodes40ProductionCamera setupMulti-cameraRunning time150+ minutes through post-gameProduction companyESPNOriginal releaseNetworkABCReleaseJanuary 23, 2016 (2016-01-23) –present...

Tri rapide

Tri rapideQuicksort en action sur une liste de nombres aléatoires. Les lignes horizontales sont les valeurs des pivots.Découvreur ou inventeur Charles Antony Richard Hoare[1]Date de découverte 1961[1]Problèmes liés Tri par comparaison, diviser pour régner, algorithme de triStructure des données liste ou tableauComplexité en tempsPire cas O ( n 2 ) {\displaystyle O(n^{2})} [2]Moyenne O ( n log ⁡ n ) {\displaystyle O(n\log n)} [2]Meilleur cas O ( n log ⁡ n ) {\displaystyle...

عدنان بركات

عدنان بركات معلومات شخصية الميلاد 5 مايو 1935(1935-05-05)سوريا الوفاة 2 فبراير 2000 (64 سنة)دمشق، سوريا الجنسية سوريا الحياة العملية المهنة ممثل المواقع السينما.كوم صفحته على موقع السينما تعديل مصدري - تعديل عدنان بركات (5 مايو 1935 - 2 فبراير 2000)، ممثل سوري بداية مسيرته الفنية �...

List of mountains in Portugal

This is a list of the mountains in Portugal, including the mountains with more than 1400 meters of elevation and with, at least, 100 meters of topographic prominence. Mountains and hills occupy most of the territory of Portugal. The highest Portuguese mountain is Mount Pico in the Azores islands, with 2,351 metres (7,713 ft). The highest peak in Mainland Portugal is Torre in the Serra da Estrela range, with 1,993 metres (6,539 ft). Historically, during most of the 20th century, the...

Данио-рерио

Данио-рерио Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеГруппа:Костные рыбыКласс:Лучепёрые рыбыПодкласс:Новопёрые рыбыИн�...

ECU Health Medical Center

Hospital in North Carolina, United StatesECU Health Medical CenterECU HealthGeographyLocationGreenville, Eastern, North Carolina, United StatesOrganizationFundingNon-profit hospitalTypeGeneral, Specialist, and TeachingAffiliated universityBrody School of Medicine at East Carolina UniversityNetworkECU Health ServicesEmergency departmentLevel I trauma centerBeds974HelipadYes (FAA LID: NC91)HistoryOpened1923 - Pitt Community Hospital1934 - Pitt General Hospital1949 - Pitt County Memorial Hospita...

Cinéma italien

Le cinéma italien, qui est le cinéma produit ou réalisé en Italie, est l'un des principaux cinémas nationaux de l'histoire du cinéma. L’histoire du cinéma italien a commencé quelques mois après que les frères Lumière eurent présenté au public leur appareil original, le Cinématographe, le 28 décembre 1895 à Paris : ce sont eux qui l'introduisent en Italie au cours de l'année 1896. À la fin de l'après-guerre, le cinéma italien était l'un des cinémas nationaux les p...

Jon Shafer

American video game designer (born 1985) Jon ShaferJon Shafer in 2012Born (1985-03-30) March 30, 1985 (age 39)Aurora, Colorado, United StatesAlma materTowson UniversityOccupation(s)Game designer, game programmer, producer, entrepreneurYears active2005–presentKnown forCivilization V, At the Gates Jon Shafer is an American designer and programmer of video games. He was the lead designer of the strategy game Civilization V, developed by Firaxis.[1] Shafer is the pre...

USS Constellation (1797)

US naval frigate commissioned in 1797 For other ships with the same name, see USS Constellation. USS Constellation by John W. Schmidt History United States NameUSS Constellation NamesakeThe 15 stars in the contemporary United States national flag[2] Ordered27 March 1794[2] BuilderDavid Stodder[1] Cost$314,212 Launched7 September 1797[1] HomeportBaltimore Maryland USA Nickname(s)Yankee Racehorse FateBroken up, 1853[2] General characteristics Class and ty...

Kenosha Mountains

Mountain in Colorado, United States Kenosha MountainsKenosha Mountains viewed from Platte Peak looking southeast.Highest pointPeakKnobby Crest(Peak X)[1]Elevation12,429 ft (3,788 m)ListingMountain ranges of ColoradoCoordinates39°22′5″N 105°36′18″W / 39.36806°N 105.60500°W / 39.36806; -105.60500GeographyKenosha Mountains CountryUnited StatesStateColoradoParent rangeFront Range The Kenosha Mountains or Kenosha Mountain[2] are a ...

جائزة أستراليا الكبرى 1994

جائزة أستراليا الكبرى 1994 (بالإنجليزية: LIX Australian Grand Prix)‏ السباق 16 من أصل 16 في بطولة العالم لسباقات الفورمولا واحد موسم 1994 السلسلة بطولة العالم لسباقات فورمولا 1 موسم 1994 البلد أستراليا التاريخ 13 نوفمبر 1994 مكان التنظيم حلبة أديليد ستريت، جنوب أستراليا، أستراليا ط...