Quanti sono?

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Quanti sono?

Messaggio da Bruno »

Quanti numeri primi ci sono nella successione definita da: $\;\;a_{\small 0} = 1, \; a_{n+1} = 100\cdot a_{n} + 1\;$?
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

gnugnu
Livello 4
Livello 4
Messaggi: 147
Iscritto il: dom set 07, 2014 2:00 pm

Re: Quanti sono?

Messaggio da gnugnu »

Uno solo: $101$.
$ a_n$ è la somma dei primi $n+1$ termini della progressione geometrica di ragione $ 10^2 $ e primo termine uguale a $ 1$.
Il numeratore della frazione che restituisce questa somma si può scomporre come differenza di quadrati e solo nel caso di $101$ uno dei fattori può ridursi ad $ 1$ nella semplificazione col denominatore $99$.
Ciao

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Quanti sono?

Messaggio da Bruno »

Certo, gnugnu: sintetico e corretto.
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1708
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Quanti sono?

Messaggio da Gianfranco »

gnugnu ha scritto:
mer mar 04, 2020 1:47 pm
$ a_n$ è la somma dei primi $n+1$ termini della progressione geometrica di ragione $ 10^2 $ e primo termine uguale a $ 1$.
Applauso del capitano Picard!
Non sarei mai arrivato a fare questo collegamento.
La mia strada più contorta è stata quella di porre:
$\large k^2=10^2=100$
e di osservare lo sviluppo della funzione ricorsiva, ottenendo per esempio:
$\large a_0=1$
$\large a_1={k}^{2}+1$
$\large a_2={{k}^{2}}\, \left( {{k}^{2}}+1\right) +1={{k}^{4}}+{{k}^{2}}+1$
$\large a_3={{k}^{2}}\, \left( {{k}^{2}}\, \left( {{k}^{2}}+1\right) +1\right) +1={{k}^{6}}+{{k}^{4}}+{{k}^{2}}+1$
Eccetera.
Tutte le espressioni tranne $\large k^2+1=101$ sono fattorizzabili.
---
Pace e bene a tutti.
Gianfranco

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Quanti sono?

Messaggio da Bruno »

Ottimo, Gianfranco :D non vedo nulla di contorto.
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

gnugnu
Livello 4
Livello 4
Messaggi: 147
Iscritto il: dom set 07, 2014 2:00 pm

Re: Quanti sono?

Messaggio da gnugnu »

Gianfranco,
non vedo differenze sostanziali fra le nostre affermazioni.
Se poi mostri che:
con $ n $ dispari, $ a_n $ è divisibile per $ k^2+1 $;
con $ n $ pari, $ a_n=(k^n+k^{n-1}+...+k+1)(k^n-k^{n-1}+...-k+1) $;
hai dimostrato che l'esistenza di un unico termine primo vale anche sostituendo $ 100 $ con un qualsiasi quadrato maggiore di $1 $ fornendo, gratuitamente, l'inizio della fattorizzazione.

Mi son posto una domanda senza trovare la risposta: esistono $ a_n $ prodotto di esattamente due numeri primi?
Ciao

panurgo
Livello 9
Livello 9
Messaggi: 1521
Iscritto il: sab nov 19, 2005 3:45 pm
Località: Padova

Re: Quanti sono?

Messaggio da panurgo »

Esistono: $100^2+1=73×137,\; 100^3+1=101×9901,\; 100^4+1=17×5882353$
il panurgo

Principio di Relatività: $\mathbb{m} \not \to \mathbb{M} \, \Longleftrightarrow \, \mathbb{M} \not \to \mathbb{m}$
"Se la montagna non va a Maometto, Maometto NON va alla montagna"

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1708
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Quanti sono?

Messaggio da Gianfranco »

gnugnu ha scritto:
gio mar 05, 2020 9:49 am
Mi son posto una domanda senza trovare la risposta: esistono $ a_n $ prodotto di esattamente due numeri primi?
Se non erro,
$\large a_{18} = 1010101010101010101010101010101010101$

$\large = 909090909090909091 \cdot 1111111111111111111$

Forse esistono infiniti termini della sequenza del tipo:
$\large909090...91 \cdot 111111...111$
Quanti fattori di quel tipo sono primi?
---
Panurgo, se non erro, i termini della successione sono del tipo:
$\large \frac{{{100}^{n}}-1}{100-1}$
Pace e bene a tutti.
Gianfranco

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Quanti sono?

Messaggio da Bruno »

Gianfranco ha scritto:
gio mar 05, 2020 11:08 am
se non erro, i termini della successione sono del tipo: $\large \frac{{{100}^{n}}-1}{100-1}$
È così.
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

gnugnu
Livello 4
Livello 4
Messaggi: 147
Iscritto il: dom set 07, 2014 2:00 pm

Re: Quanti sono?

Messaggio da gnugnu »

Grazie Gianfranco! Hai trovato una coppia e mooolto probabilmente non ne scoveremo altre. Solo quando ho visto quella sfilza di $ 1 $ mi sono ricordato di un tormentone di qualche lustro fa: i "repunit"; cercando in rete ho trovato che solo cinque di questi sono sicuramente primi, mentre altri quattro, probabilmente primi, non sarebbero ancora certificati. Il numero degli $ 1 $ che li compongono sono:
$2, 19, 23, 317, 1031, 49081, 86453, 109297, 270343 $.
$ 11 $ non ci interessa, il secondo lo hai stanato, per i restanti occorrerebbe verificare la primalità dell'altro fattore. Sempre in rete ho trovato solamente che $9091, 909091, 909090909090909091$ e $90909090909090909090909090909091$ sono primi.
Ciao

Rispondi