Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Roggero
Abstraxt
numbers
Riassunto
°°°°°°°°°
Wikipedia:
1
La successione di Padovan è la successione di numeri naturali definita dai valori iniziali
La successione di Padovan può anche essere determinata dalla seguente relazione, analoga alla
prima
Spirale di triangoli equilateri i cui lati hanno lunghezze che seguono la successione di Padovan.
...
Ora vediamo, tramite apposita Tabella, la loro
Tabella
123)
4
Stima logaritmica:
(b = 0 fino a b ≈ √n
Conclusioni
a(n) ≈ 8*Log(10^n) + b,
5
Riferimenti
La sequenza contiene alcuni numeri primi; i pochi noti corrispondono agli indici: 3, 4, 5, 7, 8, 14,
19, 30, 37, 84, 128, 469, 666, 1262, 1573, 2003, 2210, 2289, 4163, 5553, 6567, 8561, 11230,
18737, 35834, 44259, 536485 (E.W. Weisstein, 2009), 727734 (E.W. Weisstein, 2011). I numeri
primi corrispondenti ai primi indici sono: 2, 3, 5, 7, 37, 151, 3329, 23833, 13091204281,
3093215881333057, 1363005552434666078217421284621279933627102780881053358473,
15588776951416085077510989418992659751154036186218119518685988091641806301855667
19.
Gli unici quadrati noti nella sequenza sono 1, 4, 9, 16 e 49; se ve ne sono altri, hanno indice
superiore al milione. Ritengo probabile che, come nelle sequenze di Fibonacci e Lucas, siano in
numero finito, ma che io sappia non è stato dimostrato.
La funzione generatrice è: .
---
Circa la forma aritmetica 6k -1 oppure 6k +1 dei
6
numeri primi di Padovan abbiamo solo 5 di forma
forme:
5, 7, 37, 151, 3329, 23833, 13091204281,
5 = 6*1 -1
7 = 6*1+1
37 = 6*6+1
151 = 6*21 +1
3229 = 6*538 +1
23833 = 6*662 +1
13091204281 = 6*2181867380 +1
....
7
La tabella seguente riporta i numeri di Padovan sino a P1000.
n Pn
0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 7
9 9
10 12
11 16
12 21
13 28
14 37
15 49
16 65
17 86
18 114
19 151
20 200
21 265
22 351
8
23 465
24 616
25
816
26 1081
27 1432
28 1897
29 2513
30 3329
31 4410
32 5842
33 7739
34 10252
35 13581
36 17991
37 23833
38 31572
39 41824
40 55405
41 73396
42 97229
43 128801
44 170625
45 226030
46 299426
47 396655
9
48 525456
49 696081
50 922111
51 1221537
52 1618192
53 2143648
54 2839729
55 3761840
56 4983377
57 6601569
58 8745217
59 11584946
60 15346786
61 20330163
62 26931732
63 35676949
64 47261895
65 62608681
66 82938844
67 109870576
68 145547525
69 192809420
70 255418101
71 338356945
72 448227521
73 593775046
10
74 786584466
75 1042002567
76 1380359512
77 1828587033
78 2422362079
79 3208946545
80 4250949112
81 5631308624
82 7459895657
83 9882257736
84 13091204281
85 17342153393
86 22973462017
87 30433357674
88 40315615410
89 53406819691
90 70748973084
91 93722435101
92 124155792775
93 164471408185
94 217878227876
95 288627200960
96 382349636061
97 506505428836
98 670976837021
99 888855064897
11
100 1177482265857
101 1559831901918
102 2066337330754
103 2737314167775
104 3626169232672
105 4803651498529
106 6363483400447
107 8429820731201
108 11167134898976
109 14793304131648
110 19596955630177
111 25960439030624
112 34390259761825
113 45557394660801
114 60350698792449
115 79947654422626
116 105908093453250
117 140298353215075
118 185855747875876
119 246206446668325
120 326154101090951
121 432062194544201
122 572360547759276
123 758216295635152
124 1004422742303477
125 1330576843394428
12
126 1762639037938629
127 2334999585697905
128 3093215881333057
129 4097638623636534
130 5428215467030962
131 7190854504969591
132 9525854090667496
133 12619069972000553
134 16716708595637087
135 22144924062668049
136 29335778567637640
137 38861632658305136
138 51480702630305689
139 68197411225942776
140 90342335288610825
141 119678113856248465
142 158539746514553601
143 210020449144859290
144 278217860370802066
145 368560195659412891
146 488238309515661356
147 646778056030214957
148 856798505175074247
149 1135016365545876313
150 1503576561205289204
151 1991814870720950560
13
152 2638592926751165517
153 3495391431926239764
154 4630407797472116077
155 6133984358677405281
156 8125799229398355841
157 10764392156149521358
158 14259783588075761122
159 18890191385547877199
160 25024175744225282480
161 33149974973623638321
162 43914367129773159679
163 58174150717848920801
164 77064342103396798000
165 102088517847622080480
166 135238492821245718801
167 179152859951018878480
168 237327010668867799281
169 314391352772264597281
170 416479870619886677761
171 551718363441132396562
172 730871223392151275042
173 968198234061019074323
174 1282589586833283671604
175 1699069457453170349365
176 2250787820894302745927
177 2981659044286454020969
14
178 3949857278347473095292
179 5232446865180756766896
180 6931516322633927116261
181 9182304143528229862188
182 12163963187814683883157
183 16113820466162156978449
184 21346267331342913745345
185 28277783653976840861606
186 37460087797505070723794
187 49624050985319754606951
188 65737871451481911585400
189 87084138782824825330745
190 115361922436801666192351
191 152822010234306736916145
192 202446061219626491523096
193 268183932671108403108496
194 355268071453933228439241
195 470629993890734894631592
196 623452004125041631547737
197 825898065344668123070833
198 1094081998015776526179329
199 1449350069469709754618570
200 1919980063360444649250162
201 2543432067485486280797899
202 3369330132830154403868732
203 4463412130845930930048061
15
204 5912762200315640684666631
205 7832742263676085333916793
206 10376174331161571614714692
207 13745504463991726018583424
208 18208916594837656948631485
209 24121678795153297633298116
210 31954421058829382967214909
211 42330595389990954581929601
212 56076099853982680600513025
213 74285016448820337549144510
214 98406695243973635182442626
215 130361116302803018149657535
216 172691711692793972731587136
217 228767811546776653332100161
218 303052827995596990881244671
219 401459523239570626063687297
220 531820639542373644213344832
221 704512351235167616944931968
222 933280162781944270277032129
...
4 - I numeri di Perrin
Roggero
Abstract
formula:
a(n) ≈ 7*n + n
Riassunto
17
attendibile fino a 10^12,
a(n) ≈ 8*n
18