{"entities":{"Q2466029":{"pageid":2476772,"ns":120,"title":"Item:Q2466029","lastrevid":50247620,"modified":"2026-01-13T15:43:20Z","type":"item","id":"Q2466029","labels":{"en":{"language":"en","value":"Rational functions over finite fields having continued fraction expansions with linear partial quotients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225253"}},"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":"Q2466029$28F1A6B8-FA15-4525-9CD5-E55BE3A71D5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23dac318b7dd71fc26fd702ac26bbb13cfd7a252","datavalue":{"value":{"text":"Rational functions over finite fields having continued fraction expansions with linear partial quotients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466029$5FD49DC1-AD7F-4891-A6FC-B1C9D930F8FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90b61fe9601625d06989e954c293cc42cb2020a7","datavalue":{"value":"1148.11031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$0D1B61FD-D01E-4902-9148-4A2478C03057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cf169c3f4daab431539558fd6edb5082413cede","datavalue":{"value":{"entity-type":"item","numeric-id":2466028,"id":"Q2466028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$C50204F5-C83E-428D-9753-A5F4C212ED60","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":"Q2466029$F339DA80-5673-488B-AECF-66F3776484A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466029$D1963AAB-8E3A-41C4-8022-598DBB38CCAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a195ef2249406e6d04bc65023d31de06862f972e","datavalue":{"value":"Let \\(F\\) be a finite field with \\(q\\) elements and let \\(g\\) be a polynomial in \\(F[X]\\) with positive degree less than or equal to \\(q/2\\). The author proves that there exists a polynomial \\(f\\in F[x]\\), coprime to \\(g\\) of degree less than \\(q\\), such that all of the partial quotients in the continued fraction of \\(f/g\\) have degree 1. If we further require \\(g\\) to be irreducible then we can loosen the degree restriction on \\(g\\) to \\(\\deg (g) \\leq q\\). This statement is known to be a version of Zaremba's conjecture for the case of rational functions over finite fields. (We remind that Zaremba's conjecture states that, for all positive integers \\(m\\geq 2\\) there exists an integer \\(a\\), \\(1\\leq a<m\\) such that all of the partial quotients in the continued fraction \\(a/m\\) are less than or equal to 5.) This has been investigated by \\textit{H. Niederreiter} [Monatsh. Math. 103, 269--288 (1987; Zbl 0624.12011)], \\textit{J. P. Mesirov} and \\textit{M. M. Sweet} [J. Number Theory 27, 144--148 (1987; Zbl 0626.10029)] (in the characteristic 2 case) and more recently by \\textit{S. R. Blackburn} [J. Number Theory 68, No.~1, 99--111 (1998; Zbl 0916.12001)]. The author improves Blackburn's result for all positive characteristics. The proof is based on the calculation of the number of polynomials with given subsequences in the continued fractions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466029$5A77F127-26CC-42EE-B918-4F9E34C4BBE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5648d57cf9b82b961864414b7326649c4d02c6a2","datavalue":{"value":"11J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$A80B5294-599E-4466-87F3-D53ECBEA3494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$19D2568B-0457-4775-A226-6187C4B33FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0befaa790b323ef6816b91ab2e2ed13fbfa3d847","datavalue":{"value":"11K50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$CD6C38D3-0331-4F0F-8108-9DDD36793091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"419b99067071d5e700d41bd22078801e114c6c03","datavalue":{"value":"5225253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$F976F4EB-BC13-4278-9F53-A2239E4D1117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65964c9221c1d4208a6231cf7c0ceaf922d2bc64","datavalue":{"value":"Zaremba's conjecture in finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466029$0EF8AB72-36F0-4695-B6E5-23F26C8EC586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a83dc006792dc838d8e94ab454aa6a1ac5fa6fb","datavalue":{"value":"badly approximable polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466029$3C917322-A0EA-48FD-9A62-445461DF2CE9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb9c645ea64f8998a99b740929cbd34b796e048a","datavalue":{"value":{"entity-type":"item","numeric-id":243391,"id":"Q243391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$A9548A41-B635-4890-ACC4-8BB2EFEFC7CC","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":"Q2466029$93888016-C26F-448B-8781-002A0A200BC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c4f73fceab3d5832220227b5e85440a19376e4a","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2006.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466029$31862414-2134-4DEE-A650-B1A3E8D794D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3af2fb71861b121f4b782e2bc2dcab94ce24ac8e","datavalue":{"value":"W2075561068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$C4CE315B-41CB-4639-8341-B1DA14AC2173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaba0a68de055498a5cda8a066b01d316b0fcb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1385267,"id":"Q1385267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$B3AD85AE-F066-4E92-BF9D-2AAF4E91B587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61eaffa458cc394b878c8f047d98266351c96462","datavalue":{"value":{"entity-type":"item","numeric-id":580415,"id":"Q580415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$96D8A3F0-7BB3-4184-81D3-FAEE9C77094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a065103b223bcc692afd5aad4f0944b4c7331e42","datavalue":{"value":{"entity-type":"item","numeric-id":1070259,"id":"Q1070259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$AE42107C-0CD2-4365-9817-06EEAC27D1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0399751663d959ec2039bcf433a654606ccf3a24","datavalue":{"value":{"entity-type":"item","numeric-id":1092113,"id":"Q1092113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$9A0E97E8-6276-4213-9B02-FB4F111255C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fc47703e6021e8c9a01ca84a1239b396bf716c","datavalue":{"value":{"entity-type":"item","numeric-id":3728068,"id":"Q3728068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$3A9E16BD-9B9E-49C6-9785-29FE3BCEDCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f172966c6fac63f454d292af6788dc08e2c688f3","datavalue":{"value":{"entity-type":"item","numeric-id":3025161,"id":"Q3025161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466029$1E154814-1B6F-428C-AEA3-FF6DF3A6C4F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb923122151190689c7dfc9553ce7b647f497b8","datavalue":{"value":"10.1016/J.JNT.2006.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466029$D53B6C67-6A64-4404-8951-C95F0197A76E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537a9ed7524de7e3582a4b678ed1480ed5016364","datavalue":{"value":{"entity-type":"item","numeric-id":1092113,"id":"Q1092113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a0dc3ffe85170833ad5f949d3713cf176b4a5f","datavalue":{"value":{"amount":"+0.8459289073944092","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":"Q2466029$9C5A1E1D-CC35-46E7-8783-927002F4D2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922ddeb55c7f14216dc576758d5cf47a647cec4d","datavalue":{"value":{"entity-type":"item","numeric-id":5136373,"id":"Q5136373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ef17a97f818d71fe032eabf6bf95760c4a434b","datavalue":{"value":{"amount":"+0.8188396096229553","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":"Q2466029$3C248DBC-0585-4DCE-8463-E71A5B154BE2","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":"f670deb3227a09c9985ddc23badb2052a1dd9bd8","datavalue":{"value":{"amount":"+0.808983564376831","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":"Q2466029$1645C872-69A4-4B27-87FE-3961BCFB0DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b0ba1e3730dd7b68a792926a5c2ed4077abb16","datavalue":{"value":{"entity-type":"item","numeric-id":580415,"id":"Q580415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc13f0dbb80a26b646cc75bd35faa525e021a0f","datavalue":{"value":{"amount":"+0.7953612208366394","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":"Q2466029$B642C12E-BEB3-4445-AA80-36BF27831511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cccf6302794563bc15fcb7c5f8078a673a3074","datavalue":{"value":{"entity-type":"item","numeric-id":4714675,"id":"Q4714675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58155b191835a0d4281cbe6bad8c37b59ed85d9","datavalue":{"value":{"amount":"+0.7909214496612549","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":"Q2466029$8923F986-A806-444A-8E7C-417E3E1871B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2466029"}}}}}