{"entities":{"Q915780":{"pageid":917628,"ns":120,"title":"Item:Q915780","lastrevid":65320815,"modified":"2026-04-12T01:46:40Z","type":"item","id":"Q915780","labels":{"en":{"language":"en","value":"On the number of irreducible factors of degree k dividing a given polynomial over GF(q)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152518"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915780$56A65EF6-7FFE-493C-8694-665BBDA5638D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42cedd4b412dc5f1f70b907501644798dad6a59c","datavalue":{"value":{"text":"On the number of irreducible factors of degree k dividing a given polynomial over GF(q)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915780$F24873EB-6371-470E-91E8-552E46A008A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9181d398eb097067162cae7fff78cbcf9e2221f1","datavalue":{"value":"0703.11071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915780$8533A1D0-AB11-49FC-B7EA-C66923FC0C9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4054e224f4a6cc43b042dfddaf362b54f6543ae1","datavalue":{"value":"10.1007/BF01277062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915780$349F0C1F-3D79-416D-831A-965B55086AB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915780$46B90619-A453-4D77-BED0-51E96BD5FBE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q915780$D37F03C1-34F4-4A59-8008-906490059FA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16f66c75d9f8dbcd0b66fe54e138de57fce0d002","datavalue":{"value":"This paper gives a nice approach to the problem of counting the number of irreducible factors of degree k dividing a given polynomial f(x) over GF(q) namely this number is  \\[  (\\sum_{i| k}\\mu (k/i)\\quad \\dim (\\ker n(\\pi^ i-id)))/\\phi (k),  \\]  where \\(\\pi\\) is the Frobenius automorphism of \\(R=GF(q)[x]/f(x)GF(q)[x]\\) defined by \\(\\pi\\) (class \\((g))=class\\) \\(g^ q\\) (in the factor ring). There are two major steps, the first one is to establish that the counting formula  \\[  \\sum^{n}_{\\ell =1}\\gcd (k,\\ell)A(f,\\ell)=\\dim (\\ker n(\\pi^ k-id))  \\]  where A(f,\\(\\ell)\\) is the number of irreducible polynomials of degree \\(\\ell\\) dividing f (Schwarz formula) is a consequence of the formula \\(\\sum \\gcd (k,\\ell)a(\\pi,\\ell)=\\) number of all cycles of \\(\\pi\\) where \\(\\pi\\) denotes a permutation \\(\\pi \\in S_ n\\) and a(\\(\\pi\\),\\(\\ell)\\) the number of cycles of length \\(\\ell\\) of \\(\\pi\\). This is a consequence of the \\(\\pi\\)- module structure of R [cf. \\textit{H. L\u00fcneburg}, On the rational normal form of endomorphisms (1987; Zbl 0635.12012)]. Finally using Schwarz formula and M\u00f6bius inversion formula (compared with the other methods which require to compute the inverse of the matrix \\(S=(\\gcd (i,j)))\\) the final result is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q915780$53A711EA-5E0C-4066-B418-83D39DAFEEBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915780$0D261F48-1704-4C7B-AD67-7B44AC5004AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4757f5f13a24f7e3354737a9aeca8d2faf29a0b","datavalue":{"value":"4152518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915780$F0C055FE-3DC7-4D63-BFF2-39CC6EB6C95B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d50100741a010ff426cdd9ae4b681e472acd50","datavalue":{"value":"irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q915780$94D56CA0-3D88-4F1D-A8C6-73A5FE27D385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a442ff61cd527b82311914061e7f26530072069","datavalue":{"value":"Schwarz formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q915780$C8C064BE-6D9C-4CFD-92DD-39EC30BF426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce9a6e7e32c9a548db01f43611c48d6fe3984cd","datavalue":{"value":"M\u00f6bius inversion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q915780$5DA22959-52BA-4F80-9242-64A771C6CC7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9ee967ffec15296fc505bed6103282511ae19cc","datavalue":{"value":{"entity-type":"item","numeric-id":1055390,"id":"Q1055390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915780$95888D50-64D9-4799-A6B4-5E8043486D47","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915780$0CFD58FD-EAD0-4BF2-8779-DB21D4C92502","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ade7c40769e888f6cf09b4cf8ffb1b633b83ad1","datavalue":{"value":{"entity-type":"item","numeric-id":3924300,"id":"Q3924300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915780$6DEE7D39-3770-40C0-B302-F5A5AE37F431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c285ca8cf57f06dc9b459af67a0a1b29c130bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3233231,"id":"Q3233231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915780$8EB5B98E-C6FB-4E85-AA59-7755C64F2A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e6548a5b12772d62be38fb90e2bbcd5c1037ff","datavalue":{"value":{"entity-type":"item","numeric-id":5330664,"id":"Q5330664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73194cc44ac7770eeddeaebc0bb5990e6911711","datavalue":{"value":{"amount":"+0.7276813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$EE387BA3-B87D-4FBB-9993-3761434E0F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11f165ca5d426b1ace5ee026d12f6cc5d44a380","datavalue":{"value":{"entity-type":"item","numeric-id":1273766,"id":"Q1273766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c42f78e5f313dd2cecf9ed654c3e6d5801a4dd2","datavalue":{"value":{"amount":"+0.6789452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$2059E461-10F3-4014-84BE-EE785521A189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baae55e158e525f8c890c3d5d3a6fc46af02609","datavalue":{"value":{"entity-type":"item","numeric-id":4206831,"id":"Q4206831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38317e4ce815d95dd43907c5a0e252bfb2e620ec","datavalue":{"value":{"amount":"+0.6669498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$0F8A8476-8A48-4961-B1E9-AEE450CC4914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38649842287bb7a1a711ed11a0e8091915c028e0","datavalue":{"value":{"entity-type":"item","numeric-id":3329545,"id":"Q3329545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3d4929265f3f2cb142cc4db59ff6e357c944f9","datavalue":{"value":{"amount":"+0.665818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$625C9716-FE8D-4D14-BD9A-6D26E9CCE34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d537b70ef88318bf0b8e773cfb01028da4974f12","datavalue":{"value":{"entity-type":"item","numeric-id":3772322,"id":"Q3772322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad92d3beb0b486e19cc6cf3ad2dee4dc492fef2","datavalue":{"value":{"amount":"+0.66310865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$357F39F8-3E89-4EC0-95AF-30F1420D6EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5cec250fd18b7e082a7f417867ea6ca3a0d4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1084446,"id":"Q1084446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2849dfccb9eff6ff683d566540cd02046f0625cc","datavalue":{"value":{"amount":"+0.66135585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$2E7A1BDF-D75D-4499-891B-089C1157068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a450857f32ebb9fa79930b96acef28dfc4639e9","datavalue":{"value":{"entity-type":"item","numeric-id":3735804,"id":"Q3735804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378ae794eb64a636689c2463f916c075904c09b2","datavalue":{"value":{"amount":"+0.65965706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$52AF57C4-3D3D-41E0-95B6-656D95350962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d96938e9a4a5d3c405ee2d37aa3632058c04f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1679708,"id":"Q1679708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754019c3df68fc630c7da03dfc748f7035f3c744","datavalue":{"value":{"amount":"+0.6567743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$C5021FD0-2053-41C1-9368-C2E3F016DBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4507676a9ae7fc0ff4c28ba504e80e48f93fc282","datavalue":{"value":{"entity-type":"item","numeric-id":5948974,"id":"Q5948974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44202e0f5b446d99f89a99a53babffac4b269feb","datavalue":{"value":{"amount":"+0.6563613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$4408CB84-CC94-4D7F-AD8D-1CC719A8F7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1633e865cdfdeb9e592331c7ddf8685ea20fed","datavalue":{"value":{"entity-type":"item","numeric-id":1297409,"id":"Q1297409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cc987cda6e2189b2029567de32f26333171d11","datavalue":{"value":{"amount":"+0.6544356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915780$8EF2159F-A9EB-49F1-902C-AA20B32C1893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of irreducible factors of degree k dividing a given polynomial over GF(q)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_irreducible_factors_of_degree_k_dividing_a_given_polynomial_over_GF(q)"}}}}}