{"entities":{"Q2385794":{"pageid":2396537,"ns":120,"title":"Item:Q2385794","lastrevid":50184293,"modified":"2026-01-13T10:40:28Z","type":"item","id":"Q2385794","labels":{"en":{"language":"en","value":"Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5200849"}},"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":"Q2385794$4D44DC5F-81E8-48CC-BF2D-594A14F20F50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bae1189457f92eb244f2e6daf2159ae236b97b2a","datavalue":{"value":{"text":"Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2385794$568D9CE5-2714-4391-A537-2971FB705A8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16a771ef75002479c708c48f67eeac53b9e3f57","datavalue":{"value":"1135.11004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385794$F39CB93C-BE47-475E-A6E2-42F3EF3A3B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72f7a58c8e7cc9506b4df69848a15f81eb85462c","datavalue":{"value":"10.1016/S0019-3577(06)81037-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385794$F38AF4C4-40B0-46F6-9FA4-2914DAA79B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$25FDEE25-5976-4474-9715-8615F4F08904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$86ED5EE0-2A9E-4B75-B954-D424E8A3D3D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$ECA7CA6C-0334-4EDE-A102-3225BA84F8AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51896fa873714969935123455cbe182d69a8f4bd","datavalue":{"value":{"time":"+2007-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2385794$8C20F252-D219-4B5F-A49D-409F9042CE32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1073b8225f31fa8f8aa3fdb2c8c5c2380b4dd99","datavalue":{"value":"A base \\(a\\) pseudoprime (\\(a\\in\\mathbb{N}\\), \\(>1\\)) is a composite integer \\(n\\) such that \\(n\\mid a^n- a\\). The authors prove, that the \\(n\\)th Fibonacci number \\(F_n\\) is a base \\(a\\) pseudoprime only for at most \\((4+ o(1))\\pi(x)\\) positive integers \\(n\\leq x\\) (\\(x\\) sufficiently large). The same result holds for one general class of Lucas sequences such as the Mersenne numbers \\(2^n- 1\\), and polynomial sequences \\(f(n)\\), where \\(f\\in\\mathbb{Z}[X]\\). By a different method they get a sharper upper bound of the counting function on positive integers \\(n\\), such that \\(\\varphi(n)\\) is a base \\(a\\) pseudoprime (\\(\\varphi\\) is the Euler function).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385794$E59E4A58-0305-4089-BD0E-7E8C28ABF078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385794$CEF193CA-D74B-4ABC-899E-2B9F4E67BA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385794$CA0D2AD7-1E0E-44D5-ABA1-6CBA05A845C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385794$603AFD9B-DCF1-4C9D-A5C3-FAC4B4AF7361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74b7f51f6db5d8ffdd4c28d41f125b6243481761","datavalue":{"value":"5200849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385794$62A74901-FA27-4BF4-B493-B3274FB31221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385794$07D1CB13-BAA2-40AD-8A66-B94C8DDE33B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b2adb028f9e4eab9824ce35ee51d15da17e0c97","datavalue":{"value":"pseudoprimes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385794$B857A49D-A0C3-4F00-AC41-EA9CB66458CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8df52d3c7ada42436ac19527448e8bd35b7f301","datavalue":{"value":{"entity-type":"item","numeric-id":591403,"id":"Q591403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$B228F025-5796-4078-A887-65CB4DDCB9FE","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":"Q2385794$A6F842CC-3E1E-4CEF-A646-8ADA34B86ED8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84233bbc6847c2e185b284cf773f2002c25b0098","datavalue":{"value":{"entity-type":"item","numeric-id":1334322,"id":"Q1334322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$ED72EEC8-34E8-48C5-B6CD-162C44979196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40617df3a37bae55b1bbbf53acd9442a015c07b","datavalue":{"value":{"entity-type":"item","numeric-id":4005724,"id":"Q4005724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$B55A28F4-460C-480C-A831-CAC2B672379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e1ce02fcb2414874eb4637129eb2902adc8372","datavalue":{"value":{"entity-type":"item","numeric-id":3289919,"id":"Q3289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$86EA8F94-2C24-4FD7-88A5-5FDA3E30E4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbecb03b4235e13e396b59bc9c42dae8d929aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":5510998,"id":"Q5510998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$1A59BD31-424A-47E7-B129-C7B00F639478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$EC60C101-3C37-43C4-8A12-648A641DC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef06e3bbc61243249d62f3a6da9f4b9da71660","datavalue":{"value":{"entity-type":"item","numeric-id":5514677,"id":"Q5514677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$94561279-6538-46FB-9003-CC87B24042C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b6e01e4e229749f0c0aff2735eb8cc3bf5f7d2","datavalue":{"value":{"entity-type":"item","numeric-id":4943129,"id":"Q4943129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$FB5F3CB3-B21F-428C-93EA-71A826CD10C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff666df980b286b5b4af8556853345c22eb52af","datavalue":{"value":{"entity-type":"item","numeric-id":3980483,"id":"Q3980483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$8316DFB6-7109-45AF-9D22-764312F1CF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ac54b726015b1585665123c1296c720dc366f4","datavalue":{"value":{"entity-type":"item","numeric-id":2701573,"id":"Q2701573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$0CA7127D-E90C-404F-8172-CE9D53222D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41a5afae3986ce9b1f60cd6586802d1f9d706cb","datavalue":{"value":{"entity-type":"item","numeric-id":2781234,"id":"Q2781234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$E8884CF5-D46E-4F80-9023-0CC6413699DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$7771FA91-0FFB-404D-8232-8AE6164AB8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db340cee27a6e90b89e9608c03cbc1dd643ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":1320524,"id":"Q1320524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$D07D047C-1253-43B0-ABC8-10993DFCDDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c9be38fc818304468b35c7bc659b2cecadc485","datavalue":{"value":{"entity-type":"item","numeric-id":3912646,"id":"Q3912646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$93EBA4C8-83F3-4297-8F92-25D4DD67A60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365bb72f95efb4657d114eebf653c7991274d5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4192123,"id":"Q4192123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$4BBB164F-B408-42E5-91EB-B070014ED167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257edc20499a30324aba3386d77c3c10b8345ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4749887,"id":"Q4749887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$65343889-D00F-43F3-978D-FF9117970289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6a2c4807b3789266f39cb2bd9dc21b17b4feea","datavalue":{"value":{"entity-type":"item","numeric-id":3251519,"id":"Q3251519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$DB705094-AB46-43AA-B701-5C9F4311ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b573d4cdbde4e56c7ad3712dfc0fd31b67412861","datavalue":{"value":{"entity-type":"item","numeric-id":3123961,"id":"Q3123961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385794$F1154F35-BE87-4B75-AFEE-E9568712C2F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd3d686a3f76fa6af9100af0af3b1620e3d8be4","datavalue":{"value":{"entity-type":"item","numeric-id":3834120,"id":"Q3834120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ed7971055ad06b3d27a6c0af63d8eb2057f1ac","datavalue":{"value":{"amount":"+0.8122180104255676","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":"Q2385794$E27A8CAF-FDE5-4A7B-B18B-750A6EA7F962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae03018beb4f9a0e0d29c01c20ae2497744d310b","datavalue":{"value":{"entity-type":"item","numeric-id":5754010,"id":"Q5754010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ab34cc24b65556e5abe7500b87e654ca4d597b","datavalue":{"value":{"amount":"+0.801091194152832","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":"Q2385794$E16C639D-46A6-4D4D-AA0D-6A80BDF6B0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba1e3438914f929ef1698602f08050218a1e52d","datavalue":{"value":{"entity-type":"item","numeric-id":4293710,"id":"Q4293710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb53442c3868e0a8f54c4ed8e61e7e021483cca9","datavalue":{"value":{"amount":"+0.8005098700523376","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":"Q2385794$05552E61-BA59-452E-9EE5-71E4893C850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9ff30d6974caef1ccff139a93381307bcdb084","datavalue":{"value":{"entity-type":"item","numeric-id":3985377,"id":"Q3985377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67d274f2580e33e0e7f9ab29adb860536de098c","datavalue":{"value":{"amount":"+0.7997017502784729","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":"Q2385794$44633C84-40B2-4F29-8CA9-DC6B910F0BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020d3f68f16fedb399079580ff845e23bda2047f","datavalue":{"value":{"entity-type":"item","numeric-id":3592715,"id":"Q3592715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd257ad9d954f9c1392ef9153412d232e960b83","datavalue":{"value":{"amount":"+0.7986069321632385","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":"Q2385794$06840D97-A53B-40A7-B752-75929398091D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2385794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2385794"}}}}}