{"entities":{"Q580415":{"pageid":582182,"ns":120,"title":"Item:Q580415","lastrevid":49092934,"modified":"2026-01-06T14:17:26Z","type":"item","id":"Q580415","labels":{"en":{"language":"en","value":"Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4017008"}},"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":"Q580415$C75B772C-49A8-4DDB-94D4-2E4DA9D4FB68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d5daf1bd7b34c21ae67c631de85a8f443731a97","datavalue":{"value":{"text":"Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580415$9E2F2131-3638-4EAE-B34A-AC97C4FC0451","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c5635b0ccda22a1d99682e7d12a5e5f28cd2cba","datavalue":{"value":"0626.10029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580415$3680DD55-AA30-41B9-BC49-2C03FBFAEC16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04c7cfa4f25e675e67c272fc04bfc0bba034c6cf","datavalue":{"value":"10.1016/0022-314X(87)90058-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580415$A7DF3CCF-DDBD-4123-A9EA-6345AEE53184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91529541b15da67d06fb769134d919c39a2ad747","datavalue":{"value":{"entity-type":"item","numeric-id":580413,"id":"Q580413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580415$C75A5733-F906-483F-B192-8F08960FDD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"399f364a53f7460e33db5896efae81cc40c14e81","datavalue":{"value":{"entity-type":"item","numeric-id":580414,"id":"Q580414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580415$A4DE0E55-7E69-41C1-B5BC-1136F4C18366","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580415$669BF1E8-D66C-4642-820E-E39EC1FC6664","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580415$2E6CA32E-2FE2-442C-B526-C3B92537CD9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f754e8ac35a5dcd5e32a0640cd851e639b9d43d4","datavalue":{"value":"The authors prove that for a certain class of rational functions p/q in x over a field of characteristic 2, the continued fraction expansion has only partial quotients of degree 1. The main result is: for each irreducible q of degree n, there are exactly 2 polynomials p of degree \\(<n\\), such that p/q is as sketched above (equivalently: in the Euclidean algorithm to calculate the gcd of p and q, the degrees of the remainders go down by 1 at each step).    The proof is straightforward and uses some results on the coefficients in the formal power series in \\(x^{-1}\\) of p/q.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580415$2E86534F-91B8-4D11-A180-8C085608DE28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a2fa98aff77df8cd40fdad961a01f87c1855add8","datavalue":{"value":{"entity-type":"item","numeric-id":182532,"id":"Q182532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580415$3731BCAC-736D-47B7-BD60-0EF928C2EF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5648d57cf9b82b961864414b7326649c4d02c6a2","datavalue":{"value":"11J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580415$1CDB77D6-9CF6-4DE3-AA86-5269710182E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580415$B620B083-0CD4-4EEE-85D6-9A1AB7F4FF89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57d06ff35f0fd6001d4dedd02695b37cef812e39","datavalue":{"value":"4017008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580415$4701CFBE-DAA1-4E7A-9CFA-5D00745C43D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q580415$7B07A19E-74ED-4C71-B278-C8C4C00EE0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575149d08591718a694edce84a424d7549dc072b","datavalue":{"value":"finite field with two elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q580415$9C781A92-5FC0-42D3-8C37-25755FBF9F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a99a541253e6444c57d9140c6e8791db9df9c7","datavalue":{"value":"rational functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q580415$A66DED1D-C431-4A4D-9963-3134453B1118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc5979acda03c57e7b021a21e9ed6b9cfb972af","datavalue":{"value":"continued fraction expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q580415$344DE125-EDB5-4050-8CF9-BBD757173595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580415$E2CD2680-9AB3-440C-AE82-2829B2CA53BF","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":"Q580415$FBCA4782-3375-47F0-8E74-9F265B6B368F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e4764e17ec347a92a6fd95ef448a9862d474ae","datavalue":{"value":{"entity-type":"item","numeric-id":1219909,"id":"Q1219909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580415$2CC34FC4-5EB7-40CC-954F-7D1F6743636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47eed598a913fd778ee321427d71b9efcfc3a23","datavalue":{"value":{"entity-type":"item","numeric-id":1235728,"id":"Q1235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580415$20741D3E-CBB6-4CBC-8A54-DFE71734F344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94bf377469cbba523268f1caabebad6d167998b","datavalue":{"value":{"entity-type":"item","numeric-id":1219909,"id":"Q1219909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4b22fa4b68d4884c6f58055f72d1ebf5474f3f","datavalue":{"value":{"amount":"+0.8244848847389221","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":"Q580415$BD876235-9BAF-4D72-9D06-23E81EA23AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc85ad79f748011ea36119b142c840f3a427e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":5004637,"id":"Q5004637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a1f63fd8c06c5005010f4b93b5c11ead390f62","datavalue":{"value":{"amount":"+0.8235806822776794","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":"Q580415$1B7FD48A-C726-40B2-9DF4-946AA9411DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f027985b0ac190d59928f4b26f2feb23e12ed5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1971698,"id":"Q1971698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1099378c9e405fc47bf9f7ecc7386bb8320917ef","datavalue":{"value":{"amount":"+0.8179886937141418","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":"Q580415$6CB4E2E1-8FE0-44FD-B27C-D6B208F59361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7ed8ff95f7d41be59cf86e1ee429173bbfb8d2","datavalue":{"value":{"entity-type":"item","numeric-id":2254222,"id":"Q2254222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbb262c2bec7c4d28a07bfaf99a6b4b6e3787e9","datavalue":{"value":{"amount":"+0.8122875690460205","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":"Q580415$80A329FF-3D94-4EE0-BBFC-5F1F7B31E821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25acb79b6ccd486df0d1b35218127b13c2f6ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3203108,"id":"Q3203108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2333947a173bb70033982a705aceab986c4979","datavalue":{"value":{"amount":"+0.8096357583999634","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":"Q580415$D9EDA4CB-6300-4AF0-BE13-9D2B9A5ED500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580415"}}}}}