Minor numero di passaggi

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: 1021
Iscritto il: ven mag 20, 2005 8:51 pm
Località: Sestri Levante
Contatta:

Minor numero di passaggi

Messaggio da Gianfranco » sab set 07, 2019 8:47 am

Questo è quasi un esercizio scolastico, ma mi ha incuriosito.

Dimostrare nel minor numero possibile di passaggi che:
$\large 5^{38} \equiv 4 \pmod {11}$
Pace e bene a tutti.
Gianfranco

Pasquale
Livello 11
Livello 11
Messaggi: 2373
Iscritto il: mer mag 25, 2005 1:14 am

Re: Minor numero di passaggi

Messaggio da Pasquale » sab set 07, 2019 2:11 pm

Purtroppo, recentemente vedo solo comandi che non conosco, racchiusi fra due simboli di dollaro, all'interno dei quali, in questo caso, vedo:

\large 5^{38} \equiv 4 \pmod {11} che potrei tradurre come 5^(38) = MOD(4,11), il che apparirebbe un po' strano.

Trattasi di comandi per me incomprensibili e fra l'altro non vedo più sulla barra in alto i vecchi comandi riferibili a TEX o LATEX o altri che non posso citare, perchè non più visibili.
Ultima modifica di Pasquale il sab set 07, 2019 2:28 pm, modificato 1 volta in totale.
_________________

\text {     }ciao Immagine ciao
E' la somma che fa il totale (Totò)

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

Re: Minor numero di passaggi

Messaggio da Gianfranco » sab set 07, 2019 2:22 pm

Scusa Pasquale, forse è MathJax che non va, temporaneamente.
L'uguaglianza è:

5^38 = 4 (mod 11)
Pace e bene a tutti.
Gianfranco

Pasquale
Livello 11
Livello 11
Messaggi: 2373
Iscritto il: mer mag 25, 2005 1:14 am

Re: Minor numero di passaggi

Messaggio da Pasquale » sab set 07, 2019 2:46 pm

Ciao Gianfranco, non ho fatto a tempo a terminare il mio post con qualche modifica per meglio precisare le mie perplessità, che già vedo nella tua risposta quello che pensavo fosse una stranezza, che invece tu mi confermi.

Vedo adesso che sto scrivendo, qui sopra, una barra intitolata "regole del forum" ed un link ad un Tutorial sulla scrittura delle formule con \text{TeX}, che leggo fra due segni di dollaro, e \text{MathJax} anch'essa fra due segni di $. Non so se questi segni di dollaro sono proprio così o se sono io che li vedo così.
Poi ci sono altri due link relativi a Geogebra e ad immagini da file.

Comunque, darò uno sguardo a questi link appena possibile e speriamo bene.

L'immagine del mio ultimo post l'ho inserito trascinando il relativo file nella finestra del post, senza accorgermi di queste novità, a parte il fatto che sotto l'immagine compare una scritta col nome del file, che mi pare non comparisse precedentemente.

Non vedo più il comando IMG ed altri di cui adesso non ho memoria. Serve un corso di istruzione?
_________________

\text {     }ciao Immagine ciao
E' la somma che fa il totale (Totò)

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

Re: Minor numero di passaggi

Messaggio da Bruno » lun set 09, 2019 11:27 am

Il primo pensiero che ho avuto è questo.
Verifico subito (direi mentalmente) che:
$5^3 = 125 \equiv 4 \; (\text{mod}\;11) $,
$5^2 = 25 \equiv 3 \; (\text{mod}\;11) $.
Moltiplicando membro a membro queste congruenze si ottiene $\;5^5 \equiv 12 \equiv 1 \; (\text{mod}\;11)$, per cui anche $\;5^{5\cdot 7} = 5^{35} \equiv 1 \; (\text{mod}\;11) $.
Il prodotto di quest'ultima per $\;5^3 \equiv 4 \; (\text{mod}\;11)\;$ fornisce così la congruenza data.
Tuttavia non so, Gianfranco, se questo si avvicini a ciò che chiedevi o ti aspettavi...
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

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

Re: Minor numero di passaggi

Messaggio da Gianfranco » mar set 10, 2019 3:11 pm

Ciao Bruno,
mi interessava conoscere uno o più punti di vista sulla soluzione.
Infatti ho visto una soluzione che iniziava pomposamente applicando il "piccolo" teorema di Fermat che dice:
$\large a^{p} \equiv a \pmod {p}$
ovvero
$\large a^{p-1} \equiv 1 \pmod {p}$
cominciando con l'affermare che:
$\large 5^{10} \equiv 1 \pmod {11}$
ma poi la dimostrazione continuava con una lunga serie di passaggi simili ai tuoi.
In definitiva, in questo caso, il teorema di Fermat è poco utile.
Pace e bene a tutti.
Gianfranco

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

Re: Minor numero di passaggi

Messaggio da Bruno » mar set 10, 2019 3:50 pm

Certo, Gianfranco, sono d'accordo: rispetto alla soluzione che hai visto, in effetti mi pare che sia possibile essere molto più snelli (come ho tentato di mostrare ieri).
Il piccolo teorema di Fermat è uno strumento notevole, al quale non si giunge in due passi.
Al momento, comunque, non ho idee più brevi ed 'economiche' ;)
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
(Biagio Marin)

Rispondi