Two famous unsolved problems in number theory are 1) Goldbach’s Conjecture, which claims that every even integer > 2 is expressible as the sum of two primes; and 2) de Polignac’s conjecture, which claims that every even integer can be expressed as the difference of two consecutive primes in infinitely many ways. As these famous problems suggest, it’s interesting to observe the various ways in which numbers can be “decomposed” into prime numbers, as well as into other classes of numbers.<\/p>\n
The purpose of this article is to investigate a somewhat unusual decomposition problem. Positive integers will be tested to see if they can be expressed as the sum of a Fibonacci number and a prime number, respectively. We will refer to these numbers as Fibonacci Prime Decompositions (FPDs).<\/p>\n
For example, 122 is a FPD because it can be expressed thus:<\/p>\n
122 = 13 + 109 = 21 + 101 = 55 + 67.<\/p>\n
Note that the first number in each of the three summations is a Fibonacci number, while the second is a prime (13 is both). (A Fibonacci number is defined as: Start with 0 and 1, then get the next terms by adding the previous two Fibonacci numbers. The sequence starts: 0, 1, 1, 2, 3, 5, 8, 13, 21, …\u00a0 A prime is a number whose only divisors are itself and 1.)<\/p>\n
Let W(n) denote the number of ways an integer n can be expressed as the sum of a Fibonacci number and a prime. Our first sequence is of W(n) for n from 1 to 25.<\/p>\n
Sequence 1:
\n\u00a0\u00a0\u00a0\u00a0 n: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, …
\nW(n): 0, 1, 2, 2, 2, 2, 2, 2, 1,\u00a0 3,\u00a0\u00a0 2,\u00a0\u00a0 2,\u00a0\u00a0 3,\u00a0\u00a0 2,\u00a0\u00a0 2,\u00a0\u00a0 2,\u00a0 1,\u00a0\u00a0 2,\u00a0\u00a0 3,\u00a0\u00a0 2, …<\/p>\n
More zeroes eventually occur in Sequence 1, which means that there are numbers not expressible as the sum of a Fibonacci number and a prime. The following sequence is of the n such that W(n)=0.
\nSequence 2:
\n1, 35, 119, 125, 177, 208, 209, 221, 255, 287, 299, 329, 363, 416, 485, 515, 519, 535, 539, 551, 561, 567, 637, 697, 705, 718, 755, 768, 779, 784, 793, 815, 869, 875, 899, 925, 926, …<\/p>\n
Conjecture:\u00a0 There are infinitely many odd as well as even integers that cannot be expressed as the sum of a Fibonacci number and a prime.<\/p>\n
A prime p will never occur in Sequence 2 since\u00a0 p + 0\u00a0 will always be at least one representation.
\n\u00a0
\nUnsolved question: Will a Fibonacci number > 1 ever be present in Sequence 2?<\/p>\n
The following sequence is the least number k such that it has n unique representations as the sum of a Fibonacci number and a prime.<\/p>\n
Sequence 3:<\/p>\n
\u00a0\u00a0\u00a0\u00a0n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 k
\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a01\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 3
\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a02\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 4
\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 3\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 8
\n\u00a0\u00a0\u00a0\u00a04\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 24
\n\u00a0\u00a0\u00a0\u00a05\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 74
\n\u00a0\u00a0\u00a0\u00a06\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 444
\n\u00a0\u00a0\u00a0\u00a07\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 1614
\n\u00a0\u00a0\u00a0\u00a08\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 15684
\nFor example, 15684 is the least FPD number having eight representations because:<\/p>\n
\u00a0\u00a0\u00a0\u00a015684 = 1 + 15683
\n\u00a0\u00a0\u00a0\u00a015684 = 5 + 15679
\n\u00a0\u00a0\u00a0\u00a015684 = 13 + 15671
\n\u00a0\u00a0\u00a0\u00a015684 = 55 + 15629
\n\u00a0\u00a0\u00a0\u00a015684 = 233 + 15451
\n\u00a0\u00a0\u00a0\u00a015684 = 377 + 15307
\n\u00a0\u00a0\u00a0\u00a015684 = 1597 + 14087
\n\u00a0\u00a0\u00a0\u00a015684 = 4181 + 11503
\nUnsolved questions: What is the least FPD having 9 representations? Why do so many of the k values in Sequence 3 end in the digit 4?<\/p>\n
John Forbes Nash Jr. worked with Goldbach decompositions (his short note on it can be found at his Princeton web site under the section “Goldbach Programs”) and he noticed that it’s sometimes possible to find even integers that can be expressed as a sum of two primes, such that the smaller prime cubed is greater than the larger prime. Taking inspiration from Nash’s observation, I examined FPDs such that W(n)=1, and noticed that some of the decompositions were such that the prime was less than the square root of the Fibonacci number. For example, 155 can only be expressed as 155 = 144 + 11; and notice that sqrt(144) = 12 > 11. A computer search of all n <= 105\u00a0 revealed that integers with this property seemed to be rare. The following FPDs were found.\n\nSequence 4:\n146, 155, 629, 1599, 2615, 2631, 4183, 4186, 4192, 10963, 10969, 10977, 10999, 11017, 11019, 11025, 46375, 46379, 46387, 46391, 46397, 46409, 46421, 46429, 46435, 46469, 46565, 46579, 75028, 75036, 75288, ...\n\nConjecture:\u00a0 There are only finitely many FPDs with exactly one representation, such that in their decomposition the prime is less than the square root of the Fibonacci number.\n\nAnother unusual yet interesting sequence is those FPDs with exactly one representation such that both numbers have the same number of decimal digits.\n\nSequence 5: 2, 9, 65, 77, 93, 95, 123, 323, 335, 343, 377, 395, 415, 425, 437, 527, 545, 553, 583, 586, 670, 700, 715, 723, 726, 731, 749, 783, 801, 804, 833, 838, 849, 851, 901, 903, 905, 906, 923, 957, 959, 964, 965, 1003, 1078, 1081, 1113, 1115, ...\u00a0\n\nFor example, in the decomposition of 1081 the prime and Fibonacci number both have three digits: 1081 = 144 + 937.\n\nUnsolved question: Is Sequence 5 infinite?\n<\/p>\n","protected":false},"excerpt":{"rendered":"
Two famous unsolved problems in number theory are 1) Goldbach’s Conjecture, which claims that every even integer > 2 is expressible as the sum of two primes; and 2) de Polignac’s conjecture, which claims that every even integer can be expressed as the difference of two consecutive primes in infinitely many ways. As these famous […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[22],"tags":[],"_links":{"self":[{"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/posts\/125"}],"collection":[{"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/comments?post=125"}],"version-history":[{"count":0,"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/posts\/125\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/media?parent=125"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/categories?post=125"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.avivadirectory.com\/trivia\/wp-json\/wp\/v2\/tags?post=125"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}