{"entities":{"Q1333056":{"pageid":1343800,"ns":120,"title":"Item:Q1333056","lastrevid":67564236,"modified":"2026-04-12T18:49:39Z","type":"item","id":"Q1333056","labels":{"en":{"language":"en","value":"Haj\u00f3s' theorem for multiple factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638233"}},"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":"Q1333056$8EEFCCC6-2DDE-4411-9379-4BAA46FA3466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37aea85c0d9e71f448450fde478173a3cfcfd997","datavalue":{"value":{"text":"Haj\u00f3s' theorem for multiple factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333056$C7AC6A20-458F-445B-A1D1-418936A42477","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2eca702240348ed46a25e4d54083106b9b0f4806","datavalue":{"value":"0821.20032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$9AC7EF8D-A9E4-414E-8888-2ADEB528C070","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d96903f8a1e4448411978874a71d1ab94fa7f931","datavalue":{"value":"10.1007/BF01874256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$0D555093-D2FD-4610-AC24-477DB39464CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333056$8A159BA9-8866-4809-9790-8352C3AD8FEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1f89572e9489033d625cfe4c8aa1a353f0cb376","datavalue":{"value":{"time":"+1995-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333056$81FE9DA4-2CAD-41F4-BF3B-22F368B3535F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b723c1cfe73ebc18176fb8617ee3cf7ddb4b395","datavalue":{"value":"Let \\(G\\) be a finite abelian group written multiplicatively with identity element \\(e\\). Let \\(A_ 1, \\dots, A_ n\\) be subsets of \\(G\\). If each element \\(g\\) of \\(G\\) is expressible in precisely \\(k\\) ways in the form \\(g = a_ 1 \\dots a_ n\\), \\(a_ 1 \\in A_ 1, \\dots, a_ n \\in A_ n\\), then we say that the product \\(A_ 1 \\dots A_ n\\) is a \\(k\\)-factorization of \\(G\\). When the product \\(A_ 1 \\dots A_ n\\) is direct than it is a 1- factorization of \\(G\\) and will be called simply a factorization of \\(G\\). The subset \\(A\\) of \\(G\\) is defined to be cyclic if it is of the form \\(\\{e, a, a^ 2, \\dots, a^{r-1}\\}\\).   \\textit{G. Haj\u00f3s} proved that in every factorization of a finite abelian group by cyclic subsets at least one subgroup must occur among the factors [Math. Z. 47, 427-467 (1941; Zbl 0025.25401)].   The authors first give examples which show that Haj\u00f3s' theorem does not extend to multiple factorizations, and then prove the following theorem: In a multiple factorization of a finite abelian group by cyclic subsets a subgroup always occurs among the factors, if the multiplicity is relatively prime to the order of the group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333056$0D058AD8-1DBC-472B-A6AA-747380B55BD7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41fb0f35c913de84b986289faf3b7e68d8041586","datavalue":{"value":{"entity-type":"item","numeric-id":687128,"id":"Q687128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333056$F73A1505-DF27-46CD-8179-43A870949550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$7A646151-5867-4F53-A3FF-33DB01D88102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$7E678C9E-2FA5-4788-91C2-5FCC5DEAEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2201aba74a3d4a617edab8e76a38123f9009fdfb","datavalue":{"value":"20K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$357D3BF3-7A89-4A46-A72E-EB6CAE469605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8741449752d41e198881c1342cf15baa68d475f1","datavalue":{"value":"638233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$AD213BC6-C66C-4873-8ADC-57D58BDF77B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ccdeb9c2583736205bd64a0ef8a7217dd57be8","datavalue":{"value":"factorization by cyclic subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333056$1A9013BF-78AD-4FCB-8579-2210E2C92489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa62a3093813c498072aea2362b6c1ec13f6616","datavalue":{"value":"finite Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333056$302136EE-608D-4329-922A-49A3D4F11F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832fd629af511c3fc3901b72424e4b39c4b31a6","datavalue":{"value":"subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333056$6ECD1F45-36D8-485B-974B-FFBF30CFAF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"570ffef0980173d3de78f8f95e7bc70e0bd12ebb","datavalue":{"value":"Haj\u00f3s theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333056$B8F3CD92-DB22-4159-8C52-439726F4A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf9010c0c9ec556732054d0cc9b28808d7365bd","datavalue":{"value":"multiple factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333056$1A3C0E21-935B-4FA5-A905-F50AA026A1B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5769ae0eaf51275482e1f52ff79db184ba17f26c","datavalue":{"value":{"entity-type":"item","numeric-id":1094539,"id":"Q1094539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333056$2067D540-E559-4804-83A1-F9B92DB29F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333056$E8D1CACF-4235-448B-B7E7-33E5D8452294","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":"Q1333056$DB17CD1B-799B-4A21-9138-D46A5FB16229","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e4ef952b36a408606e1740af805c2b814bbf33f7","datavalue":{"value":"Q114233912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$99856C50-CD70-4EB8-B258-7C9E3D020341","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb10b97032859d77ce22ebd1b7b7c83c21c043c","datavalue":{"value":{"entity-type":"item","numeric-id":2647014,"id":"Q2647014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333056$4F6826B7-0ABD-48AA-8A6F-15053CE5C4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05caf9e50c985cbd4e25ec9172cad1e04d69dc97","datavalue":{"value":{"entity-type":"item","numeric-id":5513071,"id":"Q5513071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333056$F07AA700-C05A-4029-AAF9-07E70FE931FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9540a5660c1ff1c19a14e98c9482bd656925e37a","datavalue":{"value":"https://doi.org/10.1007/bf01874256","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333056$5A78B981-16D7-4C39-AA69-3FB3CFBC8047","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4291c1e1cd21dbdea676ca16261308b1df6381cf","datavalue":{"value":"W2087235586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333056$398A89BF-1B6E-497B-B518-E7FDECD95BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58919201a2cff1d1f55ce3c34aae772bc3c984f8","datavalue":{"value":{"entity-type":"item","numeric-id":3141944,"id":"Q3141944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899296d7bcf464de1f484944fd2f421bd4cf4dcb","datavalue":{"value":{"amount":"+0.85293627","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":"Q1333056$2F3F1CF6-9C0A-4B08-8582-60CC04387239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8f91b05e8ca0c286d6deff7099eaeb008b85b9","datavalue":{"value":{"entity-type":"item","numeric-id":3625085,"id":"Q3625085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582e7e4d0a5df52a78d20b7f25c649023e3bc9ec","datavalue":{"value":{"amount":"+0.852247","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":"Q1333056$28DCFB50-237D-46E2-8141-24EC37BF9926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a71f9400ccfb4eb5727e8adb8f86708e1d24c7","datavalue":{"value":{"entity-type":"item","numeric-id":4308659,"id":"Q4308659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e406877ed4f10f55ccf77b70f1e27ce95c7758cc","datavalue":{"value":{"amount":"+0.8500235","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":"Q1333056$6EF8A047-4C10-4E44-A6A2-0CF88D16DB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfb82e9e47960a8fb17e0e90236afcf7b3efa23","datavalue":{"value":{"entity-type":"item","numeric-id":4320453,"id":"Q4320453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a6529060ed6fa94d56b57286f335a5223f4247","datavalue":{"value":{"amount":"+0.8412963","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":"Q1333056$D42A5E60-FD0C-48DD-9F0F-BC780097C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e65e969f10bb7dd1bd58c718a9a15c0dd9574e4","datavalue":{"value":{"entity-type":"item","numeric-id":1770345,"id":"Q1770345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82389dc6560d87f67e268424c09a700420ba2014","datavalue":{"value":{"amount":"+0.8404682","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":"Q1333056$823BCEA1-2C40-4CCB-BBFB-BD64DDC5AB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9496ac08b9746622d9ed678e0027851398f62b4","datavalue":{"value":{"entity-type":"item","numeric-id":5313944,"id":"Q5313944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a5502d062ad9d353419f667cce594fcdb25103","datavalue":{"value":{"amount":"+0.8361731","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":"Q1333056$3551964F-D0CD-459F-9D1A-17F042ED0ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60df30f5f2679e1d760d2ef01e0b97f8fc18f10d","datavalue":{"value":{"entity-type":"item","numeric-id":5699113,"id":"Q5699113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909799f20ec288e86fe3dc7c18014f7379f3c781","datavalue":{"value":{"amount":"+0.835215","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":"Q1333056$68DEA6A7-AEA1-4296-A3F6-ED5FFDFEF592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563c5248c87d51829dd489d03f0af4c561336055","datavalue":{"value":{"entity-type":"item","numeric-id":1204549,"id":"Q1204549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3584cd6f6f23fe7e022fa3e3ff1feba6ce5509a0","datavalue":{"value":{"amount":"+0.8270877","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":"Q1333056$476F047D-1CC6-45D9-BDFD-BBBD94F1B28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e706ba916ed4800ec158cf4f20c0724a5f4221","datavalue":{"value":{"entity-type":"item","numeric-id":4700475,"id":"Q4700475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d5e5895d5dd1f06cc38fd7470e60482b74464f","datavalue":{"value":{"amount":"+0.8260373","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":"Q1333056$16568E1C-428E-4CAE-840D-F39E50F70C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310989426f705311ec662262b754caaa2be4be17","datavalue":{"value":{"entity-type":"item","numeric-id":3076874,"id":"Q3076874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf0ff2f5d26913be014f9e941bc6ffcbb79c728","datavalue":{"value":{"amount":"+0.82113385","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":"Q1333056$AFF65E05-357E-43E0-A16E-9D2C74E39DEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Haj\u00f3s' theorem for multiple factorizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Haj%C3%B3s%27_theorem_for_multiple_factorizations"}}}}}