{"entities":{"Q6095342":{"pageid":13229649,"ns":120,"title":"Item:Q6095342","lastrevid":57329508,"modified":"2026-03-30T12:52:44Z","type":"item","id":"Q6095342","labels":{"en":{"language":"en","value":"Common values of Padovan and Perrin sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7735352"}},"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":"Q6095342$17C5AB0E-403B-4C0D-8B38-39BE5DE405BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97cbd460e9d54c16563d1b870f35d41d8099cdd5","datavalue":{"value":{"text":"Common values of Padovan and Perrin sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6095342$E85B7C96-8753-490D-9463-2EF37E9F6A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a37c94609301f518be65df728f513df2c675b6d","datavalue":{"value":{"entity-type":"item","numeric-id":6058503,"id":"Q6058503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$62381E54-F097-4CBA-8785-EEB6BC0096AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5086adc351d8a2c8dba8c901eec63f5cbaf51959","datavalue":{"value":{"entity-type":"item","numeric-id":249881,"id":"Q249881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$1241C56B-0409-40BF-A90A-AC09ECF5F0D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdc13c01bd30877b2fc60d095cdc52bcc34c5630","datavalue":{"value":{"time":"+2023-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6095342$7B230EFE-C0DF-469F-8062-18123604C737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f10eeefe683d7ba7cdc17729001a6b2cec37635a","datavalue":{"value":"Let \\((P_n)_{n\\in \\mathbb{Z}}\\) be the sequence of \\textit{Padovan numbers} given by the ternary linear recurrence \\(P_0=P_1=P_2=1\\) and \\(P_{n+3}=P_{n+1}+P_n\\) for all \\(n\\in \\mathbb{Z}\\). Also, let \\((R_m)_{m\\in \\mathbb{Z}}\\) be a sequence of \\textit{Perrin numbers} given by the ternary linear recurrence relation \\((R_0, R_1,R_2)=(3,0,2)\\) and \\(R_{m+3}=R_{m+1}+R_m\\) for all \\(m\\in \\mathbb{Z}\\). In the paper under review, the author studies the Diophantine equation \\[ P_n=\\pm R_m, \\quad \\text{for } (n,m)\\in \\mathbb{Z}^2. \\] In other words, the author finds all common values in Padovan and Perrin sequences. As the main result, the author shows that the only common values of Padovan and Perrin sequences are \\(0, \\pm 1, \\pm 2, \\pm 3, 4,5,\\pm 7, 10, 12, 25, 86\\).  To prove the main result, the author uses a clever combination of techniques in Diophantine number theory, the usual properties of the Padovan and Pell sequences, Baker's theory for non-zero lower bounds for linear forms in logarithms of algebraic numbers, and reduction techniques involving the theory of continued frastions and well as the LLL algorithm. All computations can be done with the aid of simple computer programs in \\texttt{Mathematica}, \\texttt{SageMath}, or \\texttt{Maple}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095342$1E930D4D-A349-4F02-90DA-B177AC33DF4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee5e298adf9a53adbac4e3dca9aba2691ed1f643","datavalue":{"value":{"entity-type":"item","numeric-id":681633,"id":"Q681633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$96DA99C7-3399-435B-ACF4-93300A78557E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095342$71415DFE-2B4C-4AB8-93F0-F18A5A571743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40403c8d2e7a94c90fbb74b962301e3fe3da68bd","datavalue":{"value":"11J86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095342$8CE9EEE2-D2F7-42F9-925F-6F900485D725","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac49baab406f79c05fecb0322a68f48929cc2f9","datavalue":{"value":"7735352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095342$704C2EB0-8047-41F0-BAAE-3813E0AEEAA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ffe688eb503f1d8157190e7c2be9e5749279b6","datavalue":{"value":"Padovan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095342$A7E012B6-42F1-423C-AC81-48BEB41CAB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7f43b6def82030545659338f93e9716dc07586","datavalue":{"value":"Perrin number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095342$6A3810ED-DE30-4B9C-A718-106C37255A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8aeb16c255dfe09ad4ed79b0eebb35160346ae5","datavalue":{"value":"linear form in logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095342$D2EE12E2-E877-470D-ADFE-DA4E0C0197F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a311d38938794a4291e7b2fd25fe396ad7ffab","datavalue":{"value":"reduction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095342$FAFD7109-DF4A-4425-A76D-37BC225FB0AA","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":"Q6095342$49FFB186-FEDC-49B7-AE1F-A109C3B27A20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7048f32e4b20e625cf62432dd4465889bd576507","datavalue":{"value":"https://doi.org/10.1007/s00009-023-02467-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q6095342$251FE9D5-4CC8-4F21-906B-C2531556EECF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b6a7d51ed926a6fb779329af169e38fc1b95a1b","datavalue":{"value":"W4384485991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095342$C7BEE457-87CF-4530-802E-15D2C4838071","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46f46f715cf8482e4aab4e72c23742ca720e82c","datavalue":{"value":{"entity-type":"item","numeric-id":6058504,"id":"Q6058504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$844E49F5-9E74-4A31-8ABF-F89AE85E16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd7354ba86fb68f88ac5380162a36382090493a","datavalue":{"value":{"entity-type":"item","numeric-id":2091206,"id":"Q2091206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$9B2F97BA-BB49-44C2-9884-4A814E0163CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2022d606680625499900430a464a5f6d62ffc1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5207309,"id":"Q5207309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$9104EE4C-C6BB-465A-8B37-51E0EFEB115E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e621643c40b8fef6d3ede5b0e16ff561faf65c96","datavalue":{"value":{"entity-type":"item","numeric-id":5207310,"id":"Q5207310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$9FC84047-9D43-45CA-8EA7-63955D89EE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f987d66d161d70179dffaec7a747260382df11c9","datavalue":{"value":{"entity-type":"item","numeric-id":5350008,"id":"Q5350008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$067EB858-D3E3-4403-A119-FE75395856AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818f79878c5ef30520ed48472d00093fb394a359","datavalue":{"value":{"entity-type":"item","numeric-id":4215652,"id":"Q4215652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$63FF28BA-05A1-4987-A61A-7F19CB33099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce86430be673786f30f1a4fcc983169c81d0715","datavalue":{"value":{"entity-type":"item","numeric-id":3338318,"id":"Q3338318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$3AF990A2-EBDD-4728-A73F-292A084C8F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$3360734C-29BA-4AF6-BD73-EA969DC22BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0882e739230f7c3222f66fedd312b8faa860a69f","datavalue":{"value":{"entity-type":"item","numeric-id":3757967,"id":"Q3757967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$D9D660C0-7194-4B0B-A812-85328C202FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60dcbdbfd26aeffae441839a8128827ec7385fa","datavalue":{"value":{"entity-type":"item","numeric-id":2759288,"id":"Q2759288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$654E3E16-8458-423A-BC89-9B4B964E0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c1aff4e09b06f049abc91379728d43a5024bff","datavalue":{"value":{"entity-type":"item","numeric-id":2088114,"id":"Q2088114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$5E4B0791-EDD1-4BB6-818F-56E53DFEEA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aca244b0d02fc0652ab8d99072e6381d5e7a73","datavalue":{"value":{"entity-type":"item","numeric-id":3382902,"id":"Q3382902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$509B5884-B67B-403B-8443-1B7B47BB0966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb919bc66b4abf272d754479a225db9ec0ff583c","datavalue":{"value":{"entity-type":"item","numeric-id":6045442,"id":"Q6045442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$BB33D185-148A-422B-9292-CCA288E114AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dcf40e4a18790d2c5941673d15736ecda7af5a","datavalue":{"value":{"entity-type":"item","numeric-id":3744223,"id":"Q3744223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$EF4A9D44-EAA1-4D53-A029-5A16E84CD72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c101d74e568b87d5e6306e4dc092f3ee6fa618","datavalue":{"value":{"entity-type":"item","numeric-id":2653339,"id":"Q2653339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$84C53B7F-4C90-432B-927D-76EF6BA70733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e46e319c8c6b2cc7d08f7a5d52863c339edead","datavalue":{"value":{"entity-type":"item","numeric-id":1385203,"id":"Q1385203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$F47966C8-A53D-4A4C-A7C2-7F6185C58F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"723df0e20edc85e97ec0142263d633bc8270fbd9","datavalue":{"value":"10.1007/S00009-023-02467-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095342$41861A45-0BE1-4FFF-9EF6-3650B1CE59B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab465c58439b86997c439d5d848f2ba427975cfb","datavalue":{"value":{"entity-type":"item","numeric-id":5217957,"id":"Q5217957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b049c5c13de7ae4f4405868ebb8d38b82ae5857d","datavalue":{"value":{"amount":"+0.8187046051025391","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":"Q6095342$A69B6F4A-0F0D-43A9-B209-6E75320F3930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b53a0a1c9d54d8856c6a337e0d1b8c87e2d684","datavalue":{"value":{"entity-type":"item","numeric-id":2116817,"id":"Q2116817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3befec30dd624b84fb81cda7f250e3398d170f7","datavalue":{"value":{"amount":"+0.8023310899734497","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":"Q6095342$7096D424-DA2A-4CC6-8E68-52B619C746CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d4443590c2f52d36c5dde3b6ed221ff1ad76ec","datavalue":{"value":{"entity-type":"item","numeric-id":6092105,"id":"Q6092105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b48e09b68a125c3e48528a19bae94b710d4147","datavalue":{"value":{"amount":"+0.7887998223304749","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":"Q6095342$E115BDE3-A1FF-4F9C-B26A-E2B32FC56EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d932ab30c99e8e57f6f4a6d78a21a66a77124b50","datavalue":{"value":{"entity-type":"item","numeric-id":2115643,"id":"Q2115643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3c31b1d8ea29c2d1757c5e4ca1eb8ac744ace5","datavalue":{"value":{"amount":"+0.787555992603302","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":"Q6095342$F86CCCD8-975D-40C4-89F6-920C6881FFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3fa19a8409a327981d5faed266abbfc78ce5a0","datavalue":{"value":{"entity-type":"item","numeric-id":6107495,"id":"Q6107495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e981692561933765b92a8ded1de6329513ee34df","datavalue":{"value":{"amount":"+0.7821139097213745","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":"Q6095342$C919D125-E325-4207-9742-3F91EEFACF60","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095342$6820A68D-77E8-4DF7-A45A-0B843DD2B518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6095342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6095342"}}}}}