Ciao! Pubblico la mia soluzione.
Sia a^2+b = p , ove p è un numero primo.
Otteniamo innanzitutto
d := MCD(ab+1,a+b) = MCD(ab+1 - (a+b), a+b) = MCD(ab-a-b+1,a+b) = MCD((a-1)(b-1),a+b)
Supponiamo ora per assurdo che tale d sia diverso da 1.
Allora \exists q \geq 2 numero primo tale che q | d e ...
La ricerca ha trovato 1 risultato
La ricerca ha trovato 1 risultato
• Pagina 1 di 1
- da loryyy_
- 15 apr 2025, 09:54
- Forum: Teoria dei Numeri
- Argomento: Problema Staffetta #5
- Risposte: 3
- Visite : 9677
La ricerca ha trovato 1 risultato
• Pagina 1 di 1
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!