Note Ingegneria Informatica · UniTN
Analisi Matematica 1
Esercizi
Lezioni
15 set, 16 set
in corso

Numeri reali, sup e inf

Argomento di Analisi Matematica 1, nozioni preliminari, sezione 1.2. Fatto a lezione il 15/9, slide 23-41 (slide annotate del 15/9), e il 16/9, slide 42-44 sugli assiomi (slide annotate del 16/9). Vocabolario: Linguaggio matematico; logica e quantificatori: Insiemi e logica. Gli esercizi su sup e inf dell’esercitazione e del tutorato sono svolti in Esercizi sup e inf: qui ci sono quelli delle slide e quelli di teoria.

Il filo dell’argomento, in ordine:

N ⊂ Z ⊂ Q          somme, prodotti, ordine: ma nella retta restano dei buchi (√2)
      |
      v
R                  tutti gli allineamenti decimali
      |
      v
sup e inf          il più piccolo dei maggioranti, il più grande dei minoranti
      |            (1) è un maggiorante   (2) nessun numero più piccolo lo è
      v
completezza        ogni insieme non vuoto e limitato superiormente ha sup IN R   (in Q no)
      |
      v
Archimede          N non è limitato: per ogni x reale c'è un n > x
      |            (si dimostra con la completezza e la (2))
      v
densità di Q       fra due reali distinti c'è sempre un razionale

1Definizioni

1.1Insiemi numerici

Analisi 1 - insiemi dei numeri
N={0,1,2,3,… }Z={0,1,−1,2,−2,… }Q={pq:p,q∈Z, q≠0}\mathbb{N} = \{0, 1, 2, 3, \dots\} \qquad \mathbb{Z} = \{0, 1, -1, 2, -2, \dots\} \qquad \mathbb{Q} = \left\{\tfrac{p}{q} : p, q \in \mathbb{Z},\ q \neq 0\right\}

Valgono le inclusioni N⊂Z⊂Q\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q}, e la slide precisa “tutte le inclusioni sono strette” (15/9, slide 25). Il simbolo è ⊂\subset perché nel corso ⊂\subset vuol dire ⊆\subseteq (vedi Insiemi e logica): che siano strette va detto a parte.

InsiemeCosa non si può fare sempre
N\mathbb{N}la sottrazione: 2−5∉N2 - 5 \notin \mathbb{N}
Z\mathbb{Z}la divisione: 1:2∉Z1 : 2 \notin \mathbb{Z}
Q\mathbb{Q}rappresentare ogni punto della retta: 2∉Q\sqrt{2} \notin \mathbb{Q}
R\mathbb{R}niente di tutto questo: è completo

In questo corso 0∈N0 \in \mathbb{N}: altri testi partono da 11, quindi occhio a come è scritto l’esercizio.

Frazioni equivalenti. La scrittura di un razionale come frazione non è unica: p1q1=p2q2\frac{p_1}{q_1} = \frac{p_2}{q_2} se p1q2=p2q1p_1 q_2 = p_2 q_1. Esempio delle slide (slide 24): 23=46=1015\frac{2}{3} = \frac{4}{6} = \frac{10}{15}. Controllo con la regola: 2⋅6=12=4⋅32 \cdot 6 = 12 = 4 \cdot 3.

Ordinamento totale. Su questi insiemi sono definite somma e prodotto, e la relazione ≤\leq è un ordinamento totale: per ogni coppia a,ba, b vale a≤ba \leq b oppure b≤ab \leq a, cioè due numeri si possono sempre confrontare. Il prof annota anche la proprietà transitiva: se a≤ba \leq b e b≤cb \leq c allora a≤ca \leq c.

Rappresentazione decimale dei razionali (slide 27). Ogni x∈Qx \in \mathbb{Q} si scrive con un allineamento decimale limitato (da un certo punto in poi solo zeri) o periodico (da un certo punto in poi un blocco di cifre si ripete all’infinito):

12=0,534=0,7513=0,3‾17=0,142857‾\tfrac{1}{2} = 0{,}5 \qquad \tfrac{3}{4} = 0{,}75 \qquad \tfrac{1}{3} = 0{,}\overline{3} \qquad \tfrac{1}{7} = 0{,}\overline{142857}

Vale anche il viceversa: ogni allineamento limitato o periodico è un razionale. Esistono però allineamenti né limitati né periodici, come quello della slide 27, 0,1011011101111…0{,}1011011101111\dots (dopo ogni 00 un 11 in più), che il prof annota come “un numero in R∖Q\mathbb{R} \setminus \mathbb{Q}”.

0,9‾=10{,}\overline{9} = 1. Annotazione del prof sulla slide 27: “0,99999…0{,}99999\dots è equivalente a 11”. Lo stesso numero può avere due scritture decimali. Il motivo: fra 0,999…0{,}999\dots e 11 non c’è spazio per nessun numero. Se fossero diversi, la differenza 1−0,9‾1 - 0{,}\overline{9} sarebbe un positivo più piccolo di 110n\frac{1}{10^n} per ogni nn, e un numero così non esiste (è Proprietà di Archimede travestita). Controprova veloce: 13=0,3‾\frac{1}{3} = 0{,}\overline{3}, moltiplicando per 33 si ottiene 1=0,9‾1 = 0{,}\overline{9}.

1.2Numeri reali

Numeri reali (definizione della slide 28). L’insieme R\mathbb{R} dei numeri reali è l’insieme di tutti i possibili allineamenti decimali:

x=± p,α1α2α3…αn…p∈N,  αi∈N,  0≤αi≤9x = \pm\, p{,}\alpha_1 \alpha_2 \alpha_3 \dots \alpha_n \dots \qquad p \in \mathbb{N},\ \ \alpha_i \in \mathbb{N},\ \ 0 \leq \alpha_i \leq 9

Su R\mathbb{R} si estendono somma, prodotto e l’ordinamento totale ≤\leq che c’erano in Q\mathbb{Q}, e N⊂Z⊂Q⊂R\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R}.

Per x>0x > 0 la scrittura vuol dire che, troncando a nn cifre, si sbaglia per difetto di meno di 110n\frac{1}{10^n}:

p,α1…αn  ≤  x  <  p,α1…αn+110n∀n∈Np{,}\alpha_1 \dots \alpha_n \;\leq\; x \;<\; p{,}\alpha_1 \dots \alpha_n + \frac{1}{10^n} \qquad \forall n \in \mathbb{N}

Esempio scritto a mano dal prof: se x=0,57431…x = 0{,}57431\dots, con n=5n = 5 si ha 0,57431≤x<0,574320{,}57431 \leq x < 0{,}57432. Troncare a nn cifre dà un’approssimazione per difetto; aumentare di 11 l’ultima cifra dà un’approssimazione per eccesso. Con 2=1,41421…\sqrt2 = 1{,}41421\dots e n=2n = 2: 1,41≤2<1,421{,}41 \leq \sqrt2 < 1{,}42, e infatti 1,412=1,9881<2<2,0164=1,4221{,}41^2 = 1{,}9881 < 2 < 2{,}0164 = 1{,}42^2.

Intervalli (slide 29). Dati a,b∈Ra, b \in \mathbb{R} con a<ba < b. La parentesi tonda esclude l’estremo, la quadra lo include.

IntervalloInsiemeNome
(a,b)(a, b){x∈R:a<x<b}\{x \in \mathbb{R} : a < x < b\}aperto
[a,b][a, b]{x∈R:a≤x≤b}\{x \in \mathbb{R} : a \leq x \leq b\}chiuso
(a,b](a, b]{x∈R:a<x≤b}\{x \in \mathbb{R} : a < x \leq b\}aperto in aa, chiuso in bb
[a,b)[a, b){x∈R:a≤x<b}\{x \in \mathbb{R} : a \leq x < b\}chiuso in aa, aperto in bb
(−∞,a)(-\infty, a){x∈R:x<a}\{x \in \mathbb{R} : x < a\}semiretta aperta
(−∞,a](-\infty, a]{x∈R:x≤a}\{x \in \mathbb{R} : x \leq a\}semiretta chiusa
(a,+∞)(a, +\infty){x∈R:x>a}\{x \in \mathbb{R} : x > a\}semiretta aperta
[a,+∞)[a, +\infty){x∈R:x≥a}\{x \in \mathbb{R} : x \geq a\}semiretta chiusa

Le prime quattro sono limitate, le semirette illimitate. Dalla parte di ±∞\pm\infty la parentesi è sempre tonda, perché ∞\infty non è un numero reale e non può appartenere all’insieme.

1.3Maggioranti e minoranti

L’idea. Un maggiorante è un “tetto” per l’insieme: un numero che nessun elemento supera. Sulla retta, tutto l’insieme sta alla sua sinistra (o lo tocca). Un minorante è un “pavimento”.

Da qui in poi A⊂RA \subset \mathbb{R} con A≠∅A \neq \emptyset (slide 30).

Il prof cerchia “∈R\in \mathbb{R}”: non serve che MM appartenga ad AA.

Limitato. AA si dice limitato superiormente se ammette almeno un maggiorante, limitato inferiormente se ammette almeno un minorante, limitato se è limitato sia superiormente sia inferiormente.

Se un insieme ha un maggiorante ne ha infiniti: se MM è maggiorante, per ogni x∈Ax \in A vale x≤M<M+1x \leq M < M + 1, quindi anche M+1M + 1 lo è, e così M+100M + 100. Per questo “un maggiorante” da solo dice poco, e serve il sup.

Esempi, dal più facile:

Esempio del prof (slide 31): A=[−1,2]A = [-1, 2]. I maggioranti sono [2,+∞)[2, +\infty), i minoranti (−∞,−1](-\infty, -1], quindi AA è limitato. Le altre righe della slide sono (0,+∞)(0, +\infty) (limitato inferiormente, non superiormente), (−∞,2](-\infty, 2] (il contrario) e {1,12,13,… }\{1, \frac12, \frac13, \dots\} (limitato, tutto in (0,1](0, 1]).

Controesempio. 1,51{,}5 non è un maggiorante di [−1,2][-1, 2]: l’elemento 1,8∈A1{,}8 \in A lo supera. Per dire “non è un maggiorante” basta un elemento che lo supera.

Illimitato superiormente. È la negazione di “limitato superiormente”, fatta a mano sulla slide 31: il ∃M\exists M diventa ∀M\forall M, il ∀x\forall x diventa ∃x\exists x, e x≤Mx \leq M diventa x>Mx > M.

A limitato superiormente  ⟺  ∃M∈R:(∀x∈A, x≤M)A \text{ limitato superiormente} \iff \exists M \in \mathbb{R} : (\forall x \in A,\ x \leq M) A illimitato superiormente  ⟺  ∀M∈R, (∃x∈A:x>M)A \text{ illimitato superiormente} \iff \forall M \in \mathbb{R},\ (\exists x \in A : x > M)

A parole: comunque scelgo un candidato maggiorante MM, c’è un elemento di AA che lo supera. Il prof lo disegna su una retta con un MM qualsiasi e un xx di AA più a destra (15/9, pagina 16).

1.4Massimo e minimo

L’idea. Il massimo è un maggiorante che sta dentro l’insieme: l’elemento più grande, quello che “tocca il tetto”.

Annotazioni del prof: il massimo è “il più grande tra gli elementi di AA”, il minimo “il più piccolo tra gli elementi di AA”.

Esempi, dal più facile:

Controesempio. Anche se un insieme è limitato superiormente, il massimo può non esistere: [−1,2)[-1, 2) ha come maggioranti tutti i numeri ≥2\geq 2, ma nessuno di loro sta in AA, perché 22 è escluso. Il minimo invece c’è ed è −1-1. Lo stesso per (0,1](0, 1] e il minimo: ogni x∈(0,1]x \in (0, 1] ha sotto di sé x2\frac{x}{2}, che sta ancora in (0,1](0, 1] ed è più piccolo, quindi nessun elemento è il più piccolo.

Massimo e minimo, se esistono, sono unici: la dimostrazione, per assurdo come chiede il prof, è in Unicità di massimo e minimo.

1.5Estremo superiore e inferiore

L’idea. Quando il massimo non c’è, come in [−1,2)[-1, 2), c’è comunque un numero che fa da “bordo destro” dell’insieme: 22. Non è un elemento, ma è il tetto più basso possibile. Il sup è questo: fra tutti i maggioranti, il più piccolo. Nella figura: i maggioranti sono la semiretta blu, e il sup è il suo punto di partenza.

Le annotazioni del prof sotto le due definizioni sono “minimo” e “massimo”: il sup è il minimo di un altro insieme (quello dei maggioranti), l’inf il massimo dei minoranti.

Nota bene della slide. La definizione di sup ha senso se esiste almeno un maggiorante, cioè se AA è limitato superiormente. Si pone allora:

A non limitato superiormente  ⟹  sup⁡A=+∞A non limitato inferiormente  ⟹  inf⁡A=−∞A \text{ non limitato superiormente} \implies \sup A = +\infty \qquad A \text{ non limitato inferiormente} \implies \inf A = -\infty

È una convenzione di scrittura: +∞+\infty non è un numero reale, e dire sup⁡A=+∞\sup A = +\infty è solo un modo breve per dire che AA non ha maggioranti. Riguarda insiemi non vuoti; l’insieme vuoto è escluso fin dall’inizio (A≠∅A \neq \emptyset).

Esempi, dal più facile:

Controesempio. “Il sup è l’ultimo elemento che scrivo” è falso: in {1−1n}\left\{1 - \frac1n\right\} non c’è un ultimo elemento, e il sup 11 non compare mai nella lista.

Legame con massimo e minimo (slide 34).

Perché il primo punto è vero, passo per passo. Sia M=max⁡AM = \max A.

  1. MM è un maggiorante (prima condizione del massimo).
  2. Sia M′M' un altro maggiorante qualsiasi. Siccome M∈AM \in A (seconda condizione), M′M' deve stare sopra anche a MM: M≤M′M \leq M'.
  3. Quindi MM è un maggiorante e sta sotto a tutti gli altri: è il più piccolo, cioè M=sup⁡AM = \sup A.

Esempio A=[−1,2)A = [-1, 2): sup⁡A=2\sup A = 2 ma 2∉A2 \notin A, quindi niente massimo. inf⁡A=−1=min⁡A\inf A = -1 = \min A.

1.6Parte intera

Parte intera (slide 36). Dato x∈Rx \in \mathbb{R}, la sua parte intera è

⌊x⌋:=sup⁡{y∈Z:y≤x}\lfloor x \rfloor := \sup \{y \in \mathbb{Z} : y \leq x\}

È il più grande intero che non supera xx, e soddisfa ⌊x⌋≤x<⌊x⌋+1\lfloor x \rfloor \leq x < \lfloor x \rfloor + 1. Sulla retta: si segnano gli interi come tacche, e ⌊x⌋\lfloor x \rfloor è la prima tacca a sinistra di xx (o xx stesso, se è intero). Il prof lo disegna così (15/9, pagina 24).

Esempi scritti dal prof: ⌊7,312⌋=7\lfloor 7{,}312 \rfloor = 7 e ⌊−7,312⌋=−8\lfloor -7{,}312 \rfloor = -8. Coi negativi non basta cancellare i decimali: −7-7 è più grande di −7,312-7{,}312, quindi non va bene. Altri: ⌊3⌋=3\lfloor 3 \rfloor = 3, ⌊−2,5⌋=−3\lfloor -2{,}5 \rfloor = -3, ⌊2⌋=1\lfloor \sqrt2 \rfloor = 1 (perché 1≤1,414…<21 \leq 1{,}414\ldots < 2).

Perché il sup è un massimo. L’insieme Y={y∈Z:y≤x}Y = \{y \in \mathbb{Z} : y \leq x\} è non vuoto e limitato superiormente da xx, quindi per la completezza ha sup s∈Rs \in \mathbb{R}. Che ss stia in YY, passo per passo:

  1. Per la condizione (2) del sup con ε=1\varepsilon = 1 (vedi Caratterizzazione di sup e inf), esiste y0∈Yy_0 \in Y con y0>s−1y_0 > s - 1.
  2. Sia y∈Zy \in \mathbb{Z} con y>y0y > y_0. Fra interi, y>y0y > y_0 vuol dire y≥y0+1y \geq y_0 + 1.
  3. Allora y≥y0+1>(s−1)+1=sy \geq y_0 + 1 > (s - 1) + 1 = s, quindi y>sy > s e y∉Yy \notin Y (perché ss è un maggiorante di YY).
  4. Quindi nessun elemento di YY supera y0y_0: y0y_0 è un maggiorante di YY che sta in YY, cioè y0=max⁡Y=sy_0 = \max Y = s.

2Enunciati

2.12\sqrt{2} non è razionale

Con 2\sqrt2 si intende la soluzione positiva dell’equazione x2=2x^2 = 2: è la lunghezza della diagonale del quadrato di lato 11 (slide 25), un punto della retta che nessun razionale rappresenta.

Dimostrazione (per assurdo, come a lezione)
  1. Supponiamo per assurdo che 2=mn\sqrt2 = \frac{m}{n} con m∈Zm \in \mathbb{Z} e n∈Z∖{0}n \in \mathbb{Z} \setminus \{0\}, e che mm e nn siano coprimi, cioè non abbiano nessun fattore in comune nella fattorizzazione in primi (perché lo si possa supporre è spiegato sotto).
  2. Da x=mnx = \frac{m}{n} e x2=2x^2 = 2: m2n2=2\frac{m^2}{n^2} = 2 (elevo al quadrato la frazione).
  3. 2n2=m22n^2 = m^2 (moltiplico per n2≠0n^2 \neq 0).
  4. Quindi m2m^2 è pari (è 22 per un intero).
  5. Allora anche mm è pari (osservazione sotto): m=2qm = 2q per qualche q∈Zq \in \mathbb{Z}.
  6. Sostituisco nel passo 3: 2n2=(2q)2=4q22n^2 = (2q)^2 = 4q^2.
  7. n2=2q2n^2 = 2q^2 (divido per 22).
  8. Quindi n2n^2 è pari, e con lo stesso ragionamento del passo 5 n=2pn = 2p per qualche p∈Zp \in \mathbb{Z}.
  9. In conclusione mm e nn hanno in comune il fattore 22, contro l’ipotesi che fossero coprimi. Assurdo: quindi il teorema è vero. ■\blacksquare

Osservazione: perché da m2m^2 pari segue mm pari. Se mm fosse dispari, m=2k+1m = 2k + 1, allora m2=4k2+4k+1m^2 = 4k^2 + 4k + 1: 4k24k^2 e 4k4k sono pari, più 11 fa dispari. Quindi un dispari ha quadrato dispari, e per contronominale se m2m^2 è pari allora mm è pari.

Perché possiamo assumere mm, nn coprimi. Scriviamo mm e nn fattorizzati in primi:

m=p1a1p2a2⋯pkakn=q1b1q2b2⋯qhbhm = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k} \qquad n = q_1^{b_1} q_2^{b_2} \cdots q_h^{b_h}

con pip_i, qjq_j primi e ai,bj∈Na_i, b_j \in \mathbb{N}. Se mm e nn non fossero coprimi, esisterebbe una coppia (i,j)(i, j) con pi=qjp_i = q_j. Supponiamo per semplicità ai≤bja_i \leq b_j: dividendo sopra e sotto per piaip_i^{a_i} il fattore sparisce dal numeratore e al denominatore resta qjbj−aiq_j^{b_j - a_i}. Il valore della frazione non cambia. Ripetendo questa operazione un numero finito di volte (i fattori sono finiti) si eliminano tutti i fattori comuni. Quindi ogni razionale si scrive come frazione ridotta ai minimi termini, ed è da quella che si parte.

Il passaggio delicato è “m2m^2 pari ⇒\Rightarrow mm pari”: non è ovvio, va giustificato col conto sui dispari.

2.2Unicità di massimo e minimo

Dimostrazione (per assurdo)
  1. Supponiamo che M1M_1 e M2M_2 siano entrambi massimi di AA, con M1≠M2M_1 \neq M_2.
  2. M1∈AM_1 \in A perché è un massimo, e M2M_2 è un maggiorante di AA: quindi M1≤M2M_1 \leq M_2.
  3. Scambiando i ruoli: M2∈AM_2 \in A e M1M_1 è un maggiorante, quindi M2≤M1M_2 \leq M_1.
  4. Per l’antisimmetria dell’ordine (assioma 7) M1=M2M_1 = M_2, contro l’ipotesi M1≠M2M_1 \neq M_2. Assurdo.

Per il minimo si ripete con i minoranti e le disuguaglianze girate. ■\blacksquare

La stessa idea dà l’unicità di sup e inf: il sup è il minimo dell’insieme dei maggioranti, e un minimo è unico.

2.3Caratterizzazione di sup e inf

È la forma che si usa negli esercizi. Il prof la scrive a mano dopo la slide 33 (15/9, pagine 19-20) con le domande “che proprietà ha l’estremo superiore MM di un insieme AA?”: “è un maggiorante” e “nessun elemento strettamente più piccolo di MM può essere un maggiorante”. La slide 40 (pagina 30) dice lo stesso: per verificare che xˉ\bar{x} è il sup si verificano due condizioni, “xˉ\bar{x} è un maggiorante di AA” e “ogni altro numero x<xˉx < \bar{x} non è un maggiorante di AA”.

La (2) è la negazione di “NN è un maggiorante”, ripetuta per ogni N<MN < M: comunque abbassi il candidato sotto MM, qualche elemento di AA lo scavalca. Insieme, (1) e (2) dicono che MM è un maggiorante e che è il più piccolo.

Perché (1) e (2) equivalgono alla definizione, passo per passo

La definizione dice: MM è un maggiorante, e ogni maggiorante M′M' verifica M≤M′M \leq M'.

  1. “MM è un maggiorante” è esattamente la (1).
  2. “Ogni maggiorante M′M' verifica M≤M′M \leq M'” equivale, per contronominale, a: “ogni numero NN con N<MN < M non è un maggiorante”.
  3. “NN non è un maggiorante” è la negazione di ∀x∈A, x≤N\forall x \in A,\ x \leq N, cioè ∃x∈A:x>N\exists x \in A : x > N (regole di negazione di Insiemi e logica).
  4. Mettendo insieme 2 e 3: ∀N<M, ∃x∈A:x>N\forall N < M,\ \exists x \in A : x > N, che è la (2). ■\blacksquare

La condizione (2) da vicino

È la condizione che si sbaglia più spesso, quindi la guardiamo da tre lati: cosa dice, perché serve, come si usa.

Cosa dice, con un disegno. Fissa una distanza ε>0\varepsilon > 0 piccola quanto vuoi e colora la striscia (M−ε,M](M - \varepsilon, M] appena a sinistra di MM. La (2) dice che dentro la striscia c’è sempre almeno un elemento di AA, per quanto stretta sia. Il sup è “appiccicato” all’insieme: non c’è uno spazio vuoto fra l’insieme e MM.

Nella figura l’insieme è C={2−1n+1:n∈N}C = \left\{2 - \frac{1}{n+1} : n \in \mathbb{N}\right\} della slide 41. Con ε=0,3\varepsilon = 0{,}3 la striscia (1,7; 2](1{,}7;\ 2] contiene x3=74x_3 = \frac74; con ε=0,08\varepsilon = 0{,}08 la striscia è più stretta e bisogna andare più avanti, a x12x_{12}. Nel terzo pannello M=2,2M = 2{,}2 è un maggiorante, ma la striscia (2,1; 2,2](2{,}1;\ 2{,}2] è vuota: la (2) fallisce, e infatti 2,22{,}2 non è il sup.

Forma equivalente con ε\varepsilon. Ogni N<MN < M si scrive N=M−εN = M - \varepsilon con ε=M−N>0\varepsilon = M - N > 0. Quindi la (2) equivale a

(2)∀ε>0, ∃x∈A:x>M−ε(2)\quad \forall \varepsilon > 0,\ \exists x \in A : x > M - \varepsilon

e la (4) a ∀ε>0, ∃x∈A:x<m+ε\forall \varepsilon > 0,\ \exists x \in A : x < m + \varepsilon. Sono la stessa cosa scritta in un altro modo, e nei libri si trova spesso questa. Siccome vale anche la (1), l’elemento trovato sta proprio nella striscia: M−ε<x≤MM - \varepsilon < x \leq M.

Perché le due forme della (2) sono equivalenti, passo per passo
  • Dalla forma con NN a quella con ε\varepsilon. Sia ε>0\varepsilon > 0. Pongo N=M−εN = M - \varepsilon. Siccome ε>0\varepsilon > 0, N<MN < M. La (2) con questo NN dà x∈Ax \in A con x>N=M−εx > N = M - \varepsilon.
  • Dalla forma con ε\varepsilon a quella con NN. Sia N<MN < M. Pongo ε=M−N\varepsilon = M - N. Siccome N<MN < M, ε>0\varepsilon > 0. La forma con ε\varepsilon dà x∈Ax \in A con x>M−ε=M−(M−N)=Nx > M - \varepsilon = M - (M - N) = N. ■\blacksquare

Perché serve. La (1) da sola non individua il sup: dice solo “MM è un tetto”. Per CC la (1) è vera con M=2M = 2, ma anche con M=2,2M = 2{,}2 e con M=100M = 100. La (2) è quella che scarta tutti i tetti troppo alti: se MM è un maggiorante ma lascia uno spazio vuoto sotto di sé, allora un numero nello spazio vuoto è un maggiorante più piccolo, e MM non era il più piccolo. In formule, con M=2,2M = 2{,}2: N=2,1<MN = 2{,}1 < M è ancora un maggiorante di CC (tutti gli elementi sono <2< 2), quindi per N=2,1N = 2{,}1 non esiste x∈Cx \in C con x>Nx > N, e la (2) è falsa.

Come si usa negli esercizi. Quando l’insieme è una successione {xn}\{x_n\} e il candidato è MM:

  1. si fissa ε>0\varepsilon > 0 qualsiasi (non un numero: una lettera);
  2. si scrive la richiesta xn>M−εx_n > M - \varepsilon;
  3. la si risolve rispetto a nn, con passaggi equivalenti o con maggiorazioni, finché si arriva a “n>n > qualcosa che dipende da ε\varepsilon”;
  4. un nn così esiste per la Proprietà di Archimede;
  5. per quell’nn si ripercorrono i passi all’indietro: xn>M−εx_n > M - \varepsilon.

L’nn trovato dipende da ε\varepsilon: nella figura, con ε=0,3\varepsilon = 0{,}3 basta n=3n = 3, con ε=0,08\varepsilon = 0{,}08 serve n=12n = 12. Non si cerca un nn buono per tutti gli ε\varepsilon, che non esiste.

Esempi graduati della (2), dal più facile:

Come si mostra che un numero NON è il sup. Due casi, uno per condizione:

2.4Assioma di completezza di R\mathbb{R}

L’idea, prima della formula. Prendi un insieme che ha un tetto. I tetti possibili sono tanti, e si possono abbassare. La completezza dice che, scendendo, si trova sempre un tetto più basso di tutti, e che questo tetto è un numero reale. Detto con la retta: sotto a un insieme limitato non resta mai un buco al posto del sup.

Ipotesi e tesi, separate. Qui si sbaglia facilmente, quindi conviene scriverle una sotto l’altra.

cosa dicein simboli
ipotesi 1AA ha almeno un elementoA≠∅A \neq \emptyset
ipotesi 2AA ha almeno un maggiorante∃M∈R:∀x∈A, x≤M\exists M \in \mathbb{R} : \forall x \in A,\ x \leq M
tesifra tutti i maggioranti ce n’è uno più piccolo, ed è un numero reale∃xˉ∈R\exists \bar{x} \in \mathbb{R} che verifica (1) e (2)

“Ha un maggiorante” è l’ipotesi, non la tesi: un assioma che dicesse “ogni insieme limitato superiormente ha un maggiorante” direbbe una cosa vera per definizione e non servirebbe a niente. La tesi è più forte: dice che l’insieme dei maggioranti ha un minimo, e che questo minimo esiste in R\mathbb{R}. Il prof cerchia proprio “∈R\in \mathbb{R}” sulla slide.

Perché è un assioma. Non si dimostra: è una delle regole con cui si definisce R\mathbb{R}. Dei dieci assiomi dei reali (vedi sotto) i primi nove valgono anche in Q\mathbb{Q}. La completezza è l’unico che Q\mathbb{Q} non rispetta, ed è la proprietà fondamentale che differenzia R\mathbb{R} da Q\mathbb{Q}.

Esempi in R\mathbb{R}, dal più facile:

Controesempio: in Q\mathbb{Q} l’assioma è falso. Esempio della slide 35, guardato tutto dentro Q\mathbb{Q}:

A={q∈Q:q≥0, q2<2}A = \{q \in \mathbb{Q} : q \geq 0,\ q^2 < 2\}
  1. A≠∅A \neq \emptyset: 1∈A1 \in A, perché 12=1<21^2 = 1 < 2.
  2. AA è limitato superiormente, anche in Q\mathbb{Q}: 22 è un maggiorante razionale (se q≥2q \geq 2 allora q2≥4>2q^2 \geq 4 > 2, quindi nessun elemento di AA arriva a 22).
  3. Le ipotesi dell’assioma valgono. Eppure non esiste un razionale che sia il più piccolo dei maggioranti razionali. Lo si vede con la mappa
q↦q′=2q+2q+2q \mapsto q' = \frac{2q + 2}{q + 2}

che prende un razionale positivo e lo avvicina a 2\sqrt2 restando dalla stessa parte (dimostrazione sotto). Partendo dal maggiorante 32\frac32 si ottengono maggioranti sempre più piccoli, tutti razionali: 32, 107, 1712, 5841,…\frac32,\ \frac{10}{7},\ \frac{17}{12},\ \frac{58}{41}, \dots. Partendo da 1∈A1 \in A si ottengono elementi di AA sempre più grandi: 1, 43, 75, 2417,…1,\ \frac43,\ \frac75,\ \frac{24}{17}, \dots. I due lati si stringono attorno a 2\sqrt2, e 2\sqrt2 in Q\mathbb{Q} non c’è.

Il prof disegna A∩QA \cap \mathbb{Q} come una fila di tacche che si ferma a 2\sqrt2 senza un ultimo punto (slide 35).

          A (razionali con x² < 2)            maggioranti razionali
   0 ●━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ○ ━━━━━━━━━━━━━━━━━━━━━━━━━━▶
                                          ↑
                               √2: qui in Q c'è un buco,
                         nessun razionale fa da "più piccolo maggiorante"
Dimostrazione: in Q\mathbb{Q} l’insieme AA non ha sup

Due conti sulla mappa. Sia q>0q > 0 e q′=2q+2q+2q' = \frac{2q + 2}{q + 2}.

  1. q′q' è razionale se qq lo è: somme, prodotti e quozienti di razionali (con denominatore q+2≠0q + 2 \neq 0) sono razionali.
  2. q′>0q' > 0: numeratore e denominatore sono positivi.
  3. Differenza: q′−q=2q+2−q(q+2)q+2=2q+2−q2−2qq+2=2−q2q+2q' - q = \frac{2q + 2 - q(q + 2)}{q + 2} = \frac{2q + 2 - q^2 - 2q}{q + 2} = \frac{2 - q^2}{q + 2} (denominatore comune, poi semplifico 2q−2q2q - 2q).
  4. Quadrato: q′2−2=(2q+2)2−2(q+2)2(q+2)2=4q2+8q+4−2q2−8q−8(q+2)2=2q2−4(q+2)2=2(q2−2)(q+2)2q'^2 - 2 = \frac{(2q + 2)^2 - 2(q + 2)^2}{(q + 2)^2} = \frac{4q^2 + 8q + 4 - 2q^2 - 8q - 8}{(q + 2)^2} = \frac{2q^2 - 4}{(q + 2)^2} = \frac{2(q^2 - 2)}{(q + 2)^2} (sviluppo i quadrati e sommo i termini simili).

Il denominatore di 3 e di 4 è positivo, quindi i segni li decide q2−2q^2 - 2:

  • se q2<2q^2 < 2: dal 3, q′>qq' > q; dal 4, q′2<2q'^2 < 2. La mappa va a destra e resta sotto 2\sqrt2;
  • se q2>2q^2 > 2: dal 3, q′<qq' < q; dal 4, q′2>2q'^2 > 2. La mappa va a sinistra e resta sopra 2\sqrt2.

La dimostrazione. Supponiamo per assurdo che esista s∈Qs \in \mathbb{Q} che sia il più piccolo dei maggioranti razionali di AA.

  1. s≥1>0s \geq 1 > 0, perché 1∈A1 \in A e ss è un maggiorante.
  2. s2≠2s^2 \neq 2, perché s∈Qs \in \mathbb{Q} e nessun razionale ha quadrato 22 (teorema su 2\sqrt2 all’inizio degli enunciati). Restano due casi.
  3. Caso s2<2s^2 < 2. Allora s∈As \in A, e s′>ss' > s con s′2<2s'^2 < 2, s′∈Qs' \in \mathbb{Q}, s′>0s' > 0: quindi s′∈As' \in A e supera ss. Allora ss non è un maggiorante. Assurdo.
  4. Caso s2>2s^2 > 2. Allora s′<ss' < s, s′∈Qs' \in \mathbb{Q}, s′2>2s'^2 > 2. Dico che s′s' è ancora un maggiorante: se ci fosse x∈Ax \in A con x>s′>0x > s' > 0, elevando al quadrato (numeri positivi, il verso resta) x2>s′2>2x^2 > s'^2 > 2, contro x2<2x^2 < 2. Quindi s′s' è un maggiorante razionale più piccolo di ss. Assurdo.

In entrambi i casi si arriva a un assurdo: il sup in Q\mathbb{Q} non esiste. ■\blacksquare

Cosa succede in R\mathbb{R} (slide 36). Stesso insieme con x∈Rx \in \mathbb{R}: A={x∈R:x≥0, x2<2}A = \{x \in \mathbb{R} : x \geq 0,\ x^2 < 2\}. Ora la completezza garantisce che esista xˉ=sup⁡A∈R\bar{x} = \sup A \in \mathbb{R}. Chi è? La slide dice:

Sono i passi 3 e 4 della dimostrazione sopra, ripetuti con xˉ\bar{x} al posto di ss: la mappa funziona anche sui reali. La differenza è il passo 2: in R\mathbb{R} il caso xˉ2=2\bar{x}^2 = 2 non è escluso, e allora è l’unico che resta. Quindi xˉ2=2\bar{x}^2 = 2, cioè per l’assioma di completezza esiste xˉ∈R\bar{x} \in \mathbb{R} tale che xˉ2=2\bar{x}^2 = 2. Così è la completezza a far esistere 2\sqrt{2} in R\mathbb{R}, definito come

2:=sup⁡A\sqrt{2} := \sup A

Significato geometrico. Dal punto di vista geometrico l’assioma corrisponde al fatto che ogni punto della retta reale corrisponde a un numero reale: la retta non ha buchi.

Versione con l’inf (non scritta sulle slide, ma vale): se A≠∅A \neq \emptyset è limitato inferiormente, esiste inf⁡A∈R\inf A \in \mathbb{R}. Basta applicare l’assioma all’insieme degli opposti {−x:x∈A}\{-x : x \in A\}, che è limitato superiormente: il conto completo è l’esercizio 9.

2.5Gli assiomi dei numeri reali

Slide 42-44, lezione del 16/9 (16/9, pagine 1-3). Esiste l’insieme R\mathbb{R} con due operazioni +,⋅:R×R→R+, \cdot : \mathbb{R} \times \mathbb{R} \to \mathbb{R} e una relazione d’ordine totale ≤\leq che rispettano:

GruppoAssiomi
Operazioni(1) associativa, (2) commutativa, (3) distributiva, (4) esistono 00 e 11 neutri, (5) esistono l’opposto −a-a e, per a≠0a \neq 0, l’inverso a−1a^{-1}
Ordine(6) dicotomia: a≤ba \leq b o b≤ab \leq a; (7) antisimmetrica: a≤ba \leq b e b≤ab \leq a ⇒\Rightarrow a=ba = b; (8) a≤b⇒a+c≤b+ca \leq b \Rightarrow a + c \leq b + c; (9) 0≤a0 \leq a e 0≤b0 \leq b ⇒\Rightarrow 0≤a+b0 \leq a + b e 0≤ab0 \leq ab
Completezza(10) ogni insieme superiormente limitato ammette estremo superiore

Annotazione del prof sulla (10): “superiormente limitato” equivale a “ammette un maggiorante”. Tutte le altre regole di calcolo sono teoremi, cioè si dimostrano da questi dieci: l’unicità di opposto e inverso, a⋅0=0a \cdot 0 = 0, la regola “più per meno fa meno” a⋅(−b)=−(ab)a \cdot (-b) = -(ab), la legge di annullamento del prodotto.

2.6Proprietà di Archimede

L’idea. I naturali 0,1,2,3,…0, 1, 2, 3, \dots avanzano a passi lunghi 11 e non si fermano mai: qualunque numero reale tu scelga, prima o poi un naturale lo supera. Sembra ovvio, ma va dimostrato, e la dimostrazione usa la completezza.

Perché le due forme sono la stessa cosa. “N\mathbb{N} è limitato superiormente” si scrive ∃M∈R:∀n∈N, n≤M\exists M \in \mathbb{R} : \forall n \in \mathbb{N},\ n \leq M. Negandola un pezzo alla volta:

  1. ∃M\exists M diventa ∀M\forall M;
  2. ∀n\forall n diventa ∃n\exists n;
  3. n≤Mn \leq M diventa n>Mn > M.

Risultato: ∀M∈R, ∃n∈N:n>M\forall M \in \mathbb{R},\ \exists n \in \mathbb{N} : n > M. È la seconda forma, con MM al posto di xx (ed è la definizione di illimitato superiormente della slide 31).

Attenzione all’ordine dei quantificatori. “∀x ∃n\forall x\ \exists n”: prima si sceglie xx, poi si trova nn, e nn dipende da xx. Con x=10x = 10 basta n=11n = 11, con x=106x = 10^6 serve n=106+1n = 10^6 + 1. “∃n ∀x\exists n\ \forall x” direbbe che un solo naturale supera tutti i reali, ed è falso.

Dimostrazione. La slide 37 ha “Dimostrazione.” e nient’altro: a lezione il 15/9 non è stata svolta. La dimostrazione è corta, ma ogni riga usa una cosa precisa. Prima l’idea, con la figura: se N\mathbb{N} avesse un sup ss, nella striscia (s−1,s](s - 1, s] ci sarebbe un naturale nn (condizione (2) con ε=1\varepsilon = 1); ma allora n+1n + 1, che è ancora un naturale, scavalca ss, e ss non sarebbe un maggiorante.

Dimostrazione (per assurdo, ogni passo con la sua giustificazione)
  1. Nego la tesi. Supponiamo per assurdo che N\mathbb{N} sia limitato superiormente, cioè che abbia almeno un maggiorante.
  2. Verifico le ipotesi della completezza. N⊂R\mathbb{N} \subset \mathbb{R} e N≠∅\mathbb{N} \neq \emptyset, perché 0∈N0 \in \mathbb{N}. Per il passo 1 è limitato superiormente.
  3. Uso la completezza. Per l’assioma di completezza esiste s=sup⁡N∈Rs = \sup \mathbb{N} \in \mathbb{R}.
  4. Scrivo cosa so di ss. Per la caratterizzazione del sup: (1) n≤sn \leq s per ogni n∈Nn \in \mathbb{N}; (2) per ogni ε>0\varepsilon > 0 esiste n∈Nn \in \mathbb{N} con n>s−εn > s - \varepsilon.
  5. Scelgo ε=1\varepsilon = 1 nella (2). 1>01 > 0, quindi la (2) si può usare: esiste n∈Nn \in \mathbb{N} con n>s−1n > s - 1.
  6. Sommo 11. Sommando 11 ai due membri (assioma 8, il verso resta): n+1>sn + 1 > s.
  7. n+1n + 1 è un naturale. Il successivo di un naturale è un naturale: n+1∈Nn + 1 \in \mathbb{N}.
  8. Uso la (1). ss è un maggiorante di N\mathbb{N} e n+1∈Nn + 1 \in \mathbb{N}, quindi n+1≤sn + 1 \leq s.
  9. Contraddizione. I passi 6 e 8 dicono n+1>sn + 1 > s e n+1≤sn + 1 \leq s: impossibile.
  10. Conclusione. L’ipotesi del passo 1 è falsa: N\mathbb{N} non è limitato superiormente, cioè sup⁡N=+∞\sup \mathbb{N} = +\infty. ■\blacksquare

Tre domande che vengono leggendola:

A cosa serve in pratica. A rendere le cose piccole quanto si vuole.

Dimostrazione, passo per passo
  1. Sia ε>0\varepsilon > 0. Allora 1ε\frac1\varepsilon è un numero reale (e positivo).
  2. Archimede con x=1εx = \frac1\varepsilon: esiste n∈Nn \in \mathbb{N} con n>1εn > \frac1\varepsilon. In particolare n>0n > 0, quindi n≥1n \geq 1.
  3. Moltiplico n>1εn > \frac1\varepsilon per εn>0\frac{\varepsilon}{n} > 0 (il verso resta): ε>1n\varepsilon > \frac1n. ■\blacksquare

Le frazioni 1n\frac{1}{n} scendono sotto qualsiasi soglia positiva. Questo fatto torna nella densità, in ogni esercizio su sup e inf, e poi nei limiti.

Esempi, dal più facile:

Controesempio. {1n:n≥1}\left\{\frac1n : n \geq 1\right\} si avvicina a 00 ma non lo raggiunge: Archimede dà 1n<ε\frac1n < \varepsilon, mai 1n=0\frac1n = 0. Per questo 00 è l’inf di quell’insieme ma non il minimo.

2.7Densità di Q\mathbb{Q} in R\mathbb{R}

Cosa dice. I razionali stanno dappertutto sulla retta. Prendi un intervallo piccolo quanto vuoi, dentro c’è un razionale. Applicando l’enunciato più volte (fra aa e qq, fra qq e bb, …) i razionali dentro diventano infiniti.

Come convive con i buchi. Q\mathbb{Q} ha dei buchi, ma sono singoli punti come 2\sqrt{2}, non tratti di retta. Ogni reale si può avvicinare quanto si vuole con dei razionali: i troncamenti 11, 1,41{,}4, 1,411{,}41, 1,4141{,}414, … sono tutti razionali e si stringono attorno a 2\sqrt{2}.

L’idea della dimostrazione, con un disegno. Si costruisce una griglia di razionali 0n,1n,2n,…\frac0n, \frac1n, \frac2n, \dots con passo 1n\frac1n più corto dell’intervallo (a,b)(a, b). Una griglia con le maglie più corte dell’intervallo non lo può saltare: almeno una tacca cade dentro. Nella figura a=13a = \frac13, b=12b = \frac12, il passo è 17<16=b−a\frac17 < \frac16 = b - a, e la tacca 37\frac37 cade dentro.

Dimostrazione del prof: a passi lunghi 1n\frac1n (15/9, pagine 28-29)

Per brevità supponiamo a>0a > 0 e b>0b > 0.

  1. a<ba < b, ovvero b−a>0b - a > 0, quindi 1b−a>0\frac{1}{b - a} > 0.
  2. Per la proprietà di Archimede esiste n∈Nn \in \mathbb{N} tale che
n>1b−acioeˋ1n<b−an > \frac{1}{b - a} \qquad\text{cioè}\qquad \frac{1}{n} < b - a
  1. Ora si parte da 00 e si cammina sulla retta a passi lunghi 1n\frac1n: 1n,2n,3n,…\frac1n, \frac2n, \frac3n, \dots Siccome il passo è più corto dell’intervallo (a,b)(a, b), la camminata non può scavalcarlo: dopo un certo numero mm di passi ci si ritrova dentro (a,b)(a, b), cioè
a<mn<ba < \frac{m}{n} < b

e mn∈Q\frac{m}{n} \in \mathbb{Q}. ■\blacksquare

Il punto “non può scavalcarlo” in formule.

  1. Sia mm il primo intero con mn>a\frac{m}{n} > a, cioè m=⌊na⌋+1m = \lfloor na \rfloor + 1.
  2. Il passo prima non superava aa: m−1n≤a\frac{m-1}{n} \leq a.
  3. Allora mn=m−1n+1n\frac{m}{n} = \frac{m-1}{n} + \frac1n (spezzo la frazione).
  4. m−1n+1n≤a+1n\frac{m-1}{n} + \frac1n \leq a + \frac1n (per il passo 2).
  5. a+1n<a+(b−a)=ba + \frac1n < a + (b - a) = b (per il passo 2 della dimostrazione, 1n<b−a\frac1n < b - a).
  6. Quindi a<mn<ba < \frac{m}{n} < b.

Questa versione con la parte intera funziona anche per aa, bb negativi.

  griglia di passo 1/n:   |           |           |           |           |
                       (m-2)/n     (m-1)/n       m/n       (m+1)/n

  intervallo (a, b):                     a (━━━━━━━━●━━━━━━━) b
                                                    ↑
                                                   m/n

  il passo 1/n è più corto di b - a: la griglia non può saltare l'intervallo

Esempi con la ricetta della dimostrazione, dal più facile:

Due fatti vicini (non sulle slide):

3Metodo

Dimostrazione per assurdo. Per dimostrare una tesi TT:

  1. Si suppone vera la sua negazione, non T\text{non } T.
  2. Si ragiona con passaggi corretti fino a una contraddizione, cioè una frase falsa di sicuro oppure in conflitto con un’ipotesi (due numeri coprimi che risultano entrambi pari, un maggiorante di N\mathbb{N}).
  3. Siccome non T\text{non } T porta al falso, è falsa lei, quindi TT è vera.

È parente della contronominale di Insiemi e logica. In questa nota la usano 2∉Q\sqrt{2} \notin \mathbb{Q}, l’unicità del massimo, Archimede, il sup che manca in Q\mathbb{Q} e l’esercizio su x≤1nx \leq \frac1n.

Trovare sup, inf, max, min di un insieme.

  1. Scrivi i primi elementi (n=1,2,3,4n = 1, 2, 3, 4) e guarda come si muovono: crescono, calano, oscillano? Se c’è (−1)n(-1)^n, separa nn pari e nn dispari.
  2. Riscrivi l’elemento generico in una forma dove si vede il comportamento: 2n+1n+1=2−1n+1\frac{2n+1}{n+1} = 2 - \frac{1}{n+1}, n2+3n+2n2=1+3n+2n2\frac{n^2+3n+2}{n^2} = 1 + \frac3n + \frac{2}{n^2}.
  3. Fai un’ipotesi su sup e inf.
  4. Dimostra la (1): è una disuguaglianza da verificare per ogni nn.
  5. Dimostra la (2): fissa ε>0\varepsilon > 0 e trova un nn con xn>M−εx_n > M - \varepsilon. Di solito si arriva a una richiesta del tipo 1n<\frac1n < qualcosa, e la risolve Archimede (vedi La condizione (2) da vicino).
  6. Decidi max e min: il sup è un massimo se e solo se appartiene all’insieme, cioè se esiste un nn con xn=Mx_n = M.
  7. Controlla: calcola un elemento con nn grande e guarda che sia vicino al sup ma non oltre.

Per l’inf si fa lo stesso con (3) e (4). Se l’insieme è dato da una disequazione, prima la si risolve e si scrive l’insieme come unione di intervalli: a quel punto sup e inf si leggono. Tanti altri insiemi svolti con questo metodo sono in Esercizi sup e inf.

Mostrare che qualcosa è piccolo a piacere. Se serve un nn con 1n<ε\frac{1}{n} < \varepsilon, Archimede lo dà: basta n>1εn > \frac{1}{\varepsilon}. Se serve cn<ε\frac{c}{n} < \varepsilon, basta n>cεn > \frac{c}{\varepsilon}. Se la quantità è più complicata, si maggiora con qualcosa del tipo cn\frac{c}{n} (come 2n2≤2n\frac{2}{n^2} \leq \frac2n nell’esercizio 2) e si chiede che il maggiorante sia <ε< \varepsilon.

Mostrare che MM non è il sup. O si trova un elemento di AA maggiore di MM (fallisce la (1)), o si trova un maggiorante N<MN < M (fallisce la (2)).

4Esempi svolti a lezione

4.1A=[−1,2]A = [-1, 2]: maggioranti e minoranti (slide 31)

Maggioranti: tutti gli M≥2M \geq 2, cioè [2,+∞)[2, +\infty). Minoranti: tutti gli m≤−1m \leq -1, cioè (−∞,−1](-\infty, -1] (15/9, slide 31). Entrambi gli insiemi sono non vuoti, quindi AA è limitato. Qui 2∈A2 \in A e −1∈A-1 \in A: max⁡A=sup⁡A=2\max A = \sup A = 2, min⁡A=inf⁡A=−1\min A = \inf A = -1.

4.2A={1,12,13,… }={1n:n≥1}A = \left\{1, \frac12, \frac13, \dots\right\} = \left\{\frac1n : n \geq 1\right\} (slide 34 e 40)

Il prof scrive sup⁡A=max⁡A=1\sup A = \max A = 1 e inf⁡A=0\inf A = 0, e chiede di mostrare la (3) e la (4) (15/9, slide 34). Lo svolgimento completo:

Sup e max. 1∈A1 \in A (con n=1n = 1) e 1n≤1\frac1n \leq 1 per ogni n≥1n \geq 1: 11 è un maggiorante che sta in AA, quindi max⁡A=1\max A = 1, e allora sup⁡A=1\sup A = 1.

(3): 00 è un minorante. 1n>0\frac1n > 0 per ogni n≥1n \geq 1, quindi x≥0x \geq 0 per ogni x∈Ax \in A.

(4): nessun numero più grande di 00 è un minorante.

  1. Sia η>0\eta > 0. Serve un elemento di AA più piccolo di η\eta, cioè un nn con 1n<η\frac1n < \eta.
  2. Per Archimede esiste n∈Nn \in \mathbb{N} con n>1ηn > \frac{1}{\eta}.
  3. Per quell’nn vale 1n<η\frac1n < \eta (passo ai reciproci, entrambi positivi).
  4. Quindi η\eta non è un minorante.

Min? 0∉A0 \notin A, perché 1n=0\frac1n = 0 non ha soluzioni. Quindi inf⁡A=0\inf A = 0 e il minimo non esiste.

Controllo. n=1000n = 1000 dà 0,0010{,}001: vicino a 00, sopra 00.

4.3Esercizio: x≤1nx \leq \frac1n per ogni nn implica x≤0x \leq 0 (slide 38)

Testo (15/9, slide 38). Sia x∈Rx \in \mathbb{R} tale che x≤1nx \leq \frac1n per ogni n∈N∖{0}n \in \mathbb{N} \setminus \{0\}. Dimostrare, usando la proprietà di Archimede, che x≤0x \leq 0.

Il prof lo rilegge così: xx è un minorante dell’insieme A={1,12,13,… }A = \{1, \frac12, \frac13, \dots\} dell’esempio sopra.

Dimostrazione del prof (per assurdo).

  1. Supponiamo x>0x > 0.
  2. Siccome x≤1nx \leq \frac1n per ogni nn, moltiplicando per nx>0\frac{n}{x} > 0 si ha n≤1xn \leq \frac1x per ogni n∈Nn \in \mathbb{N}: qui si usa x>0x > 0, che permette di dividere senza girare la disuguaglianza.
  3. Allora 1x\frac1x è un maggiorante per N\mathbb{N}.
  4. Questo contraddice la proprietà di Archimede. Quindi x≤0x \leq 0. ■\blacksquare

Con l’esempio sopra c’è anche una via breve: xx è un minorante di AA e inf⁡A=0\inf A = 0 è il più grande dei minoranti, quindi x≤0x \leq 0.

4.4C={2n+1n+1:n∈N}C = \left\{\frac{2n+1}{n+1} : n \in \mathbb{N}\right\}: il sup è 22 (slide 41)

Primi elementi, con n=0,1,2,3,4n = 0, 1, 2, 3, 4 (15/9, slide 41):

C={1, 32, 53, 74, 95, … }C = \left\{1,\ \tfrac{3}{2},\ \tfrac{5}{3},\ \tfrac{7}{4},\ \tfrac{9}{5},\ \dots\right\}

Crescono e sembrano avvicinarsi a 22. Il prof si chiede “chi è l’estremo superiore MM di CC?” e vuole mostrare che M=2M = 2. Il trucco è riscrivere l’elemento generico (pagine 32-33):

2n+1n+1=(2n+2)−1n+1=2(n+1)n+1−1n+1=2−1n+1\frac{2n+1}{n+1} = \frac{(2n + 2) - 1}{n+1} = \frac{2(n+1)}{n+1} - \frac{1}{n+1} = 2 - \frac{1}{n+1}

(sommo e tolgo 11 al numeratore, spezzo la frazione, semplifico n+1n + 1).

22 è maggiorante per CC. 1n+1>0\frac{1}{n+1} > 0, quindi 2−1n+1≤22 - \frac{1}{n+1} \leq 2 per ogni n∈Nn \in \mathbb{N}.

22 è il più piccolo dei maggioranti.

  1. Sia M<2M < 2 e sia a:=2−M>0a := 2 - M > 0.
  2. Per Archimede esiste n∈Nn \in \mathbb{N} con n>1an > \frac{1}{a}.
  3. Quindi anche n+1>1an + 1 > \frac1a, cioè 1n+1<a\frac{1}{n+1} < a (passo ai reciproci).
  4. Allora 2n+1n+1=2−1n+1>2−a=M\frac{2n+1}{n+1} = 2 - \frac{1}{n+1} > 2 - a = M (tolgo da 22 una quantità più piccola).
  5. L’elemento 2n+1n+1\frac{2n+1}{n+1} sta in CC ed è più grande di MM: MM non è un maggiorante. Quindi sup⁡C=2\sup C = 2.

Massimo? 2=2−1n+12 = 2 - \frac{1}{n+1} vorrebbe 1n+1=0\frac{1}{n+1} = 0, impossibile: 2∉C2 \notin C e il massimo non esiste. Il minimo invece c’è: gli elementi crescono con nn, il più piccolo è quello con n=0n = 0, e min⁡C=inf⁡C=1\min C = \inf C = 1.

Controllo. M=1,99M = 1{,}99, a=0,01a = 0{,}01: serve n>100n > 100, e con n=101n = 101 si ha 2−1102≈1,9902>1,992 - \frac{1}{102} \approx 1{,}9902 > 1{,}99.

5Esercizi tipo esame

In una pagina a parte, dal più facile al livello del 30: Numeri reali, sup e inf (esercizi).

6Errori tipici

7Domande

Qual è la differenza fra massimo ed estremo superiore di un insieme?

Il massimo appartiene ad AA; il sup è il più piccolo dei maggioranti e può non appartenere ad AA. Se il massimo esiste, coincide col sup. Esempio: (2,5)(2, 5) ha sup⁡=5\sup = 5 ma non ha massimo.

Enuncia l’assioma di completezza di R\mathbb{R}.

Sia A⊂RA \subset \mathbb{R}, A≠∅A \neq \emptyset. Se AA è limitato superiormente, allora ∃sup⁡A∈R\exists \sup A \in \mathbb{R}. Non dice che esiste un maggiorante (quella è l’ipotesi), dice che esiste il più piccolo.

Perché Q\mathbb{Q} non è completo? Porta un insieme limitato di razionali che in Q\mathbb{Q} non ha estremo superiore.

A={x∈Q:x≥0, x2<2}A = \{x \in \mathbb{Q} : x \geq 0,\ x^2 < 2\} è limitato (da 22), ma i maggioranti razionali si stringono senza che ce ne sia uno più piccolo: il candidato sarebbe 2∉Q\sqrt2 \notin \mathbb{Q}. In Q\mathbb{Q} non si può scrivere (0,2)(0, \sqrt2).

Come si caratterizza sup⁡A\sup A con gli ε\varepsilon?

(1) ∀x∈A, x≤M\forall x \in A,\ x \leq M; (2) ∀ε>0, ∃x∈A:x>M−ε\forall \varepsilon > 0,\ \exists x \in A : x > M - \varepsilon. M−εM - \varepsilon non deve stare in AA: basta che qualche elemento di AA lo superi.

Scrivi in simboli che AA è illimitato superiormente.

∀M∈R, ∃x∈A:x>M\forall M \in \mathbb{R},\ \exists x \in A : x > M. Da non confondere con “per ogni x∈Ax \in A ce n’è uno più grande”, che dice solo che non c’è massimo.

Enuncia la proprietà di Archimede nelle sue due forme.

N\mathbb{N} non è limitato superiormente (sup⁡N=+∞\sup \mathbb{N} = +\infty); equivalente: ∀x∈R ∃n∈N:n>x\forall x \in \mathbb{R}\ \exists n \in \mathbb{N} : n > x.

Enuncia la densità di Q\mathbb{Q} in R\mathbb{R}.

∀a,b∈R\forall a, b \in \mathbb{R} con a<ba < b, ∃q∈Q:a<q<b\exists q \in \mathbb{Q} : a < q < b.

Quanto vale ⌊−2,5⌋\lfloor -2{,}5 \rfloor, e perché non è −2-2?

−3-3: la parte intera è il più grande intero ≤x\leq x, e −2>−2,5-2 > -2{,}5.

Perché per un insieme non limitato superiormente si pone sup⁡A=+∞\sup A = +\infty?

Perché AA non ha maggioranti; +∞+\infty non è un numero reale, è una convenzione di scrittura (per A≠∅A \neq \emptyset).

Qual è il sup di {2n+1n+1:n∈N}\left\{\frac{2n+1}{n+1} : n \in \mathbb{N}\right\}, e ha massimo?

sup⁡=2\sup = 2, non ha massimo: 2n+1n+1=2−1n+1\frac{2n+1}{n+1} = 2 - \frac{1}{n+1}, e 2∉C2 \notin C perché servirebbe 1n+1=0\frac{1}{n+1} = 0.

Perché 0,9‾=10{,}\overline{9} = 1?

Fra 0,9‾0{,}\overline{9} e 11 non c’è nessun numero: la differenza sarebbe un positivo minore di 110n\frac{1}{10^n} per ogni nn, impossibile per Archimede.

Scrivi le condizioni (1) e (2) del prof che caratterizzano M=sup⁡AM = \sup A.

(1) ∀x∈A, x≤M\forall x \in A,\ x \leq M; (2) ∀N<M, ∃x∈A:x>N\forall N < M,\ \exists x \in A : x > N. Cioè MM è maggiorante e nessun numero più piccolo lo è. “M∈AM \in A” è il massimo, non il sup.