Sei sulla pagina 1di 18

I NUMERI DI PADOVAN

(distribuzione logaritmica, ecc.)

Francesco Di Noto, Michele Nardelli, Pierfrancesco

Roggero

Abstraxt

Pm this paper we will talk about Padovan’s

numbers

Riassunto

In questo lavoro parleremo dei numeri di Padovan

e delle loro distribuzione logaritmica fino a 10^n

°°°°°°°°°

Cominciamo con la definizione, parzialmente da

Wikipedia:
1
La successione di Padovan è la successione di numeri naturali definita dai valori iniziali

e dalla relazione ricorsiva

La successione di Padovan può anche essere determinata dalla seguente relazione, analoga alla
prima

I primi valori di sono:

Nella OEIS di Neil Sloane la successione di Padovan ha la sigla A000931.

La successione prende il nome da Richard Padovan.

Spirale di triangoli equilateri i cui lati hanno lunghezze che seguono la successione di Padovan.

...
Ora vediamo, tramite apposita Tabella, la loro

distribuzione fino a 10^n , per una possibile stima


2
logaritmica attendibile:

Tabella

n 10^n Valori Valori Differenze


reali stimati tra valori
a(n) reali e
Da tabella a(n) ≈ valori
finale 8n +1 stimati
Rif.2)
1 10 9 9 0
2 100 17 17 0
3 1000 25 25 0
4 10000 33 33 0
5 100000 42 41 1
6 1000000 51 49 2
7 10^7 58 57 1
8 10^8 67 65 2
9 10^9 75 73 2
10 10^10 84 81 3
11 10^11 91 89 2
12 10^12 99 97 2
13 10^13 107 105 2
14 10^14 115 113 2
15 10^5 123 121 2
... ... ... ... ...
27 10^27 222 217 5
3
Stima a(n) ≈ 8*n +1 quindi molto attendibile, e

vicinissima a 8*n dei numeri di Perrin (Rif. 3), con

differenze minime (si ha il valore 5, per esempio,

per 10^27: possiamo empiricamente calcolare tale

differenza come radice intera √n , in questo caso

√27 = 5,19 e considerare solo il 5 intero, e

aggiungerla alla stima 8n +1 = 217ed ottenere il

valore esatto 217 + 5 =222, o molto prossimo al

valore esatto, come per esempio per n = 15

abbiamo √15 = 3,8; aggiungendo 3 alla stima 121

abbiamo 121 +3 =124 vicinissimo al valore reale

123)

4
Stima logaritmica:

a(n) ≈ 8*Log(10^n) + b, con b di poche unità

(b = 0 fino a b ≈ √n

Conclusioni

Possiamo concludere che i numeri di Padovan

possono essere stimati, come loro quantità fino a

10^n, in modo attendibile con la semplice formula

8*n + 1, equivalente alla formula logaritmica

a(n) ≈ 8*Log(10^n) + b,

con b di poche unità (b = 0 fino ad n = 4)

5
Riferimenti

1 - Successione di Padovan - Wikipedia


https://it.wikipedia.org/wiki/Successione_di_Padovan

2 - Mauro Fiorentini - Padovan (numeri di)


www.bitman.name/math/article/685/
dal quale riportiamo:

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

6k -1, tutti gli altri sono di forma 6k+1entrambe le

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
....

Tabella fino ad a(n) = 222


I numeri di Padovan sino a P1000

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

Distribuzione logaritmica dei numeri di


16
Perrin ed eventuali altre utili osservazioni

Francesco Di Noto, Michele Nardelli, Pierfrancesco

Roggero

Abstract

In this paper we show as to estimate minimum

Perrin’s numbers since 10^n , by means our

formula:

a(n) ≈ 7*n + n

Riassunto

In questo breve lavoro ci occuperemo della

distribuzione logaritmica dei numeri di Perrin,

rimandando ai Riferimenti per ulteriori

approfondimenti Troviamo la formula, molto

17
attendibile fino a 10^12,

a(n) ≈ 8*n

18