{"entities":{"Q819265":{"pageid":821113,"ns":120,"title":"Item:Q819265","lastrevid":64574118,"modified":"2026-04-11T20:48:22Z","type":"item","id":"Q819265","labels":{"en":{"language":"en","value":"A note on the generalized Josephus problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015595"}},"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":"Q819265$3623CA06-BC2C-476A-9C25-D53EFE5FE0DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e0dd7f779b1b86c40aeb87c5c38e6bec77ba5a","datavalue":{"value":{"text":"A note on the generalized Josephus problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819265$8E647904-B2C5-483D-BF2B-CA1897C12191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf1087d9f8ef21659b41fa8c9f5c46d379a99b10","datavalue":{"value":"1095.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819265$547C7666-AC83-4789-96A7-B73C9080FFA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7207c6e7dd7975a1061a5818605e160cc293d3b0","datavalue":{"value":{"entity-type":"item","numeric-id":594927,"id":"Q594927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819265$800A3603-76E7-45FA-94AD-A3C9F5DFA558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4644ee9c6c93e22a4aa2641411a372d7ea43bad8","datavalue":{"value":{"entity-type":"item","numeric-id":180651,"id":"Q180651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819265$E4545B3A-9084-4374-8537-0977C140EAED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2561d4efd2c82b33855e170a6eb229ba58358f5","datavalue":{"value":{"time":"+2006-03-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":"Q819265$D0B0D018-89DB-4FA9-A195-DCB614B086DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c29b56eaddd367f4174754dff1ec1c106a1af89","datavalue":{"value":"Supposing that \\(n\\) objects, numbered from \\(1\\) to \\(n\\), are arranged in a circle, starting with object number \\(1\\) and counting each object in turn around the circle, clockwise or anticlockwise in the same direction fixed once for all, we eliminate every \\(m\\)th \\((m\\geq 2)\\) object until all the objects are removed. The \\(k\\)th Josephus number \\(a_m(k, n)\\) \\((1\\leq k\\leq n)\\) is defined to be equal to \\(\\ell\\) \\((1\\leq\\ell\\leq n)\\), if \\(\\ell\\) is the number attached to the object to be removed at the \\(k\\)th step of reduction.   There is plainly \\(1\\leq a_m(k,n)\\leq n\\). For a given \\(m\\geq 1\\) in general \\(m\\) induces a permutation \\(\\sigma_m= \\sigma_{m,n}\\) of the array \\(\\langle 1,2,\\dots, n\\rangle\\), that is the Josephus permutation.   There are shown some propositions on Josephus permutations. A generalisation of the Josephus problem is to determine Josephus numbers \\(a_m(k, n)\\) in which the integers \\(m\\) may be not necessarily the same in each step of eliminating the \\(n\\) given objects.   It is presented an algorithm for determining the Josephus numbers \\(a_m(k, n)\\) with an arbitrarily given sequence \\((m)= (m_1,m_2,m_3,\\dots)\\) of positive integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q819265$0F0E83C6-D181-4540-81E6-228A026079A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819265$E567C75A-CE7C-42C0-97A3-1A7B2FB5EB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819265$E4B1DE2B-51B4-4CDA-990F-F45B50527AA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa56adbc5641a9d0ff2e69ca98a2d96d82f2ca57","datavalue":{"value":"5015595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819265$7915DA9E-C0BB-4AD1-8835-10B9F1168820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0453311ebefe69da13132b5300983d3af586cc","datavalue":{"value":"Josephus number","type":"string"},"datatype":"string"},"type":"statement","id":"Q819265$5142B3B5-8579-4542-879E-CB70795CD583","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819265$5C717283-BAB4-4BBA-8920-A471614D77F8","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":"Q819265$1361CE4D-F54B-4978-BC17-20AA8F9A9974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fea6b4b5a06d312d08dd433ba34c4cbbe1ba30d4","datavalue":{"value":"https://doi.org/10.21099/tkbjm/1496164893","type":"string"},"datatype":"url"},"type":"statement","id":"Q819265$92064F98-ADD5-44C2-AFEF-7B117F0D4D2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4bab9a1a9b2898d4f817a1ca6d54e037e982ba6","datavalue":{"value":"W247938052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819265$685472D7-3414-4BBA-A9DE-8CBF26320E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd9b1e0f6205f0a02c042ed63be38db203a4adb2","datavalue":{"value":"10.21099/TKBJM/1496164893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819265$921CAB48-EE13-4065-8D1A-B4756AD183B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299afd2def0b068e4c8684f4d2cb60e94bacc30f","datavalue":{"value":{"entity-type":"item","numeric-id":3469105,"id":"Q3469105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63343d7a5947fb6fb4e38880c9a8f8230e29ff5b","datavalue":{"value":{"amount":"+0.9159109592437744","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":"Q819265$8A09A5A3-00F4-4B8B-B50C-4B3DF911E737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4245628e2e0c07d157c010969f8fce34433436a","datavalue":{"value":{"entity-type":"item","numeric-id":2479943,"id":"Q2479943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f77f03987268e97b7f8a59a4a3b66092992e655","datavalue":{"value":{"amount":"+0.8809186816215515","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":"Q819265$0B66B9BB-E5C9-4BC7-B15D-1219C5899B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d99a9ff4e0fb63b828632649228799fbc88165d","datavalue":{"value":{"entity-type":"item","numeric-id":1388988,"id":"Q1388988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5737b5f8d47982155340cf5d001792b58ca531f9","datavalue":{"value":{"amount":"+0.8261019587516785","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":"Q819265$9EF2B8B5-BE9F-410F-B07E-BA0E6D1914B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c0cea8e7a8e0b82d4a5a20ee96acd66e48cc25e","datavalue":{"value":{"entity-type":"item","numeric-id":1881433,"id":"Q1881433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389c2b5a90294d0613bb0a7bde05b42116a4774d","datavalue":{"value":{"amount":"+0.8213990926742554","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":"Q819265$A29E5545-7ABA-41A8-BEF4-C18D697214A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09db11651ae8ce36e0c03b15345ab00a6d871078","datavalue":{"value":{"entity-type":"item","numeric-id":4604365,"id":"Q4604365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d558ca9afd10d5cefbc0f190de51f6c2644ed008","datavalue":{"value":{"amount":"+0.8040375709533691","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":"Q819265$342F6540-9349-49B0-BE9A-3677E11CC9CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the generalized Josephus problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_generalized_Josephus_problem"}}}}}