{"entities":{"Q1048581":{"pageid":1050429,"ns":120,"title":"Item:Q1048581","lastrevid":66624345,"modified":"2026-04-12T11:22:31Z","type":"item","id":"Q1048581","labels":{"en":{"language":"en","value":"Some number-theoretic combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5656338"}},"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":"Q1048581$4DC31A68-77B5-4AF7-B13D-7B447CA7B02E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9740feebd5f72a432518744554062cf7a1915f5","datavalue":{"value":{"text":"Some number-theoretic combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1048581$149272E3-2502-4F54-8BE8-C00F6A90F45C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cc95c982d181352f8a48e136d2ae917fa31c4dc","datavalue":{"value":"1263.11113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$60273F2B-F717-43D1-BE8C-D8738572A677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9d451f223e0dda2977a2153ed862f23e26e1236","datavalue":{"value":"10.1134/S0001434609090107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$A6F373B6-2E62-4836-B431-3BED3AC1E526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e297572061034fa93655a5f110d5971920e2ac","datavalue":{"value":{"entity-type":"item","numeric-id":179199,"id":"Q179199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048581$3772FF38-33E0-47D6-8FB8-AB9D636AB2B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048581$A9DD5B18-8398-4AA0-A16F-3184FA7840D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149999f0c51cbac40d9c91928c2dc96d82dca2c9","datavalue":{"value":{"time":"+2010-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1048581$79DB58CF-8DB3-4B1B-9DA0-3D0A786CE263","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab4ef27740151d469bf780f8a563cb3e0a98b26e","datavalue":{"value":"From the text: ``The author considers a number of number-theoretic combinatorial problems arising in the study of problems of graph theory and of the theory of error-correcting codes. He obtain simple expressions for a number of generating functions and, from them, derives consequences required for solving original problems.   Suppose that \\(\\mathbb F_q\\) is a finite field of \\(q\\) elements and \\(\\mathbb F_q[x]\\) is the ring of polynomials over the field \\(\\mathbb F_q\\). Further, we only consider normalized polynomials in \\(\\mathbb F_q[x]\\). The M\u00f6bius function \\(\\mu(g)\\) given on the elements of the ring \\(\\mathbb F_q[x]\\), is defined by the canonical method as  \\[ \\mu(g)=\\begin{cases} 1 &\\text{ for } g=1,\\\\ (-1)^r &\\text{ for } g=v_1v_2\\cdots v_r,\\\\ 0 &\\text{ if } g \\text{ is divisible by a square}.\\end{cases} \\tag{1} \\]   Here the \\(v_i\\) are irreducible polynomials of the factorial ring \\(\\mathbb F_q[x]\\). The M\u00f6bius function (1) is a direct analog of the classical number-theoretic M\u00f6bius function defined in the ring of integers.   Consider the following generating function: \\(F_q(z)=\\sum_{g\\in\\mathbb F_q[x]} \\mu(g)z^{\\deg g}\\).  Theorem 1. The following relation holds: \\(F_q(z)=1-qz\\). ''  A number of further interesting results are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$2EC26B51-62E7-4076-9E13-A2D72916D069","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048581$7F6169E7-1DA1-4E8D-B1CE-1F9340A5A1C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$25176A79-2889-40AC-B426-DD9222D08E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$9EDBE37E-F987-4B4E-A136-DF49A0D0AA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$61A900AE-E7F8-49CE-8E6E-1F03A9BE0D28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a80b7c9e417ead43275e44ece4f22829fc81c858","datavalue":{"value":"5656338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$8E6C3C1C-ADBC-4790-A35D-490098BAF190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$D6273202-B52F-47AC-B0DA-4FFF542A26FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$E778E111-0BA7-4C33-AB5F-349406B19DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$4BA3C85F-3ACF-4A69-9A01-E5E5F89AF1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92660dadee3141e436dc24e06d47e89cc4084071","datavalue":{"value":"polynomial ring over \\(F_q\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$71B4D7F8-A7F1-4C36-A25C-B1499DEC8C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$61434989-1184-4FC3-BC6D-33CB08F036D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$91954B66-70B6-44A9-BFA0-0821170B5BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce1718e02ceaf35200e4f94cc550a915bf332d64","datavalue":{"value":"Euler function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048581$4165A3E1-82ED-4186-980A-7684F2FD5B94","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":"Q1048581$C494C256-1DF8-4DC9-B391-CE75951E044D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7a04111cd816d2dfaa8ed8997b63e78405a312","datavalue":{"value":{"entity-type":"item","numeric-id":4838671,"id":"Q4838671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048581$853D0F78-7E02-43E1-A26E-8C20C67E6208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58146f5711ebe28666044ed0d7672c38ae8fcd4b","datavalue":{"value":{"entity-type":"item","numeric-id":4192101,"id":"Q4192101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048581$8CA57BE8-40B5-4DF0-9A7E-5DE2DC2ACE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d4f2c6e7d83830aded4925dffc7b7e5717df64","datavalue":{"value":{"entity-type":"item","numeric-id":3939804,"id":"Q3939804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048581$09292F28-C331-41B4-A8A1-21999F3F8A02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12040fc94ad51e7e8721df85dd9b5d721315dd76","datavalue":{"value":"https://doi.org/10.1134/s0001434609090107","type":"string"},"datatype":"url"},"type":"statement","id":"Q1048581$2FF2D698-08E7-42A4-95C1-8ECAD6106AFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a840880cae1fb2d20a24b90b3cffcd35ee4f6297","datavalue":{"value":"W2029727862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048581$1FF0BA4E-96C0-42C4-A17E-C03731AD0DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321bc0d3f4fffc407f01ca21a0063f9db75e1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":3807329,"id":"Q3807329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a57743989af88c4e259856669f10648d0ea4dca","datavalue":{"value":{"amount":"+0.8063632845878601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1048581$162694DB-4241-4601-A48D-8E175896A374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6537029aeb81c339be2d1a8a2a94d2a95e25a67","datavalue":{"value":{"entity-type":"item","numeric-id":3717052,"id":"Q3717052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1c1be704c131be4ec4e27aef669ef6263abc2a","datavalue":{"value":{"amount":"+0.7597014307975769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1048581$8BD10583-5448-4093-B264-A68BFDBBDA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a732311ca9414166f3e43db2f7e87bd7c506aac6","datavalue":{"value":{"entity-type":"item","numeric-id":2859032,"id":"Q2859032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93407ec565d8d233c8f71710a59d4ba21407950","datavalue":{"value":{"amount":"+0.7557017803192139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1048581$4BB74155-5F05-49A9-AD26-30F596BAD37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf038ad35963d7efe363924863936304e40e508","datavalue":{"value":{"entity-type":"item","numeric-id":3014518,"id":"Q3014518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8556fb18dc0bba64694458aaeea952e152c87e3","datavalue":{"value":{"amount":"+0.7525205612182617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1048581$196BAF83-EE05-46B0-824D-371213DB185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8815a43c8c5862cedc2c8a85ffa5cc6e18a9a340","datavalue":{"value":{"entity-type":"item","numeric-id":2922408,"id":"Q2922408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac63e6e20d874ee69ee02c2b623fa812016b545","datavalue":{"value":{"amount":"+0.7332962155342102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1048581$6108538C-6E23-4859-B769-D05EF002FAE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some number-theoretic combinatorial problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_number-theoretic_combinatorial_problems"}}}}}