Due problemini di Paul Erdos

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
Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Due problemini di Paul Erdos

Messaggio da Gianfranco »

1) Se p è un numero primo, allora (p-1)!+1 è divisibile per p.
---
2) Il numero che precede il quadrato di un numero dispari è divisibile per 8.
In altre parole: se n è dispari allora (n²-1) è divisibile per 8.
---
Tratte da Paul Erdos e Janos Suranyi, Topics in the Theory of Numbers, 2003 (la prima edizione è del 1959, in lingua ungherese).
Pace e bene a tutti.
Gianfranco

Quelo
Livello 7
Livello 7
Messaggi: 894
Iscritto il: ven giu 16, 2006 3:34 pm

Re: Due problemini di Paul Erdos

Messaggio da Quelo »

2) (n²-1)=(n-1)(n+1) se n è dispari i due fattori sono pari e uno dei due è necessariamente multiplo di 4
poniamo n=2m-1, avremo n-1=2m-2, n+1=2m, se m è pari n+1 è multiplo di 4, se m è dispari n-1 è multiplo di 4
[Sergio] / $17$

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

Re: Due problemini di Paul Erdos

Messaggio da panurgo »

$\frac{n\left(n+1\right)}2$ è un numero intero perché o $n$ è pari o lo è $n+1$.

$\displaystyle 8\cdot\frac{n\left(n+1\right)}2=4n^2+4n=\left(2n+1\right)^2-1$
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"

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

Re: Due problemini di Paul Erdos

Messaggio da Bruno »

Gianfranco ha scritto:
gio gen 27, 2022 2:56 am
1) Se p è un numero primo, allora (p-1)!+1 è divisibile per p.

In altre parole, il teorema di Wilson.
(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}

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

Re: Due problemini di Paul Erdos

Messaggio da Bruno »

Ogni cornice dispari aggiunge un certo numero di 8 quadratini.

B5 - Problemini.jpg
B5 - Problemini.jpg (24.55 KiB) Visto 2729 volte
(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: 1707
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Due problemini di Paul Erdos

Messaggio da Gianfranco »

Bruno ha scritto:
gio gen 27, 2022 9:57 am
Gianfranco ha scritto:
gio gen 27, 2022 2:56 am
1) Se p è un numero primo, allora (p-1)!+1 è divisibile per p.
In altre parole, il teorema di Wilson.
Esatto. Il teorema di Wilson, se non sbaglio, è una doppia implicazione. Questa è una sola delle due.
Nel capitolo "4. Geometric Methods in Number Theory" Erdos/Suranyi ne danno una dimostrazione geometrica.
Pace e bene a tutti.
Gianfranco

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

Re: Due problemini di Paul Erdos

Messaggio da Gianfranco »

Bruno ha scritto:
gio gen 27, 2022 1:06 pm
Ogni cornice dispari aggiunge un certo numero di 8 quadratini.
Bella dimostrazione geometrica del n. 2!
Pace e bene a tutti.
Gianfranco

Rispondi