2 non è un numero razionale

Похожие документы
04 - Logica delle dimostrazioni

IL TEOREMA FONDAMENTALE DELL ARITMETICA: DIMOSTRAZIONE VELOCE.

CORSO ZERO DI MATEMATICA

Parte III. Incontro del 26 gennaio 2012

Esercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m

Consideriamo un numero a e un numero naturale n positivo. Per dare una definizione corretta di radicale con indice n, o radice n-esima di a

ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI

Gli insiemi N, Z e Q. I numeri naturali

Congruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006

m = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica

TEOREMA DEL RESTO E REGOLA DI RUFFINI

Materiale didattico aggiuntivo - Analisi Matematica I CENNI DI LOGICA MATEMATICA. 1. Proposizioni. Valori logici. Connettivi logici. Tavole di verita.

Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.

Esercizi per il corso Matematica clea

Insiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi

Insiemi, Numeri, Terminologia. Prof. Simone Sbaraglia

( ) ( ) 2 + 3( a + b) = ( ) + b( x 1) = ( ) ( ) b( x + y) = ( ) x 2 ( a + b) y 2 + ( a + b) = ( ) + ( a b) = ( ) a( 4x + 7) = ( ) + 3a( 2 5y) =

Esercizi sulle radici

Piccolo teorema di Fermat

Polinomi. Corso di accompagnamento in matematica. Lezione 1

ANALISI MATEMATICA PER IL CdL IN INFORMATICA ESERCIZI SULLE DISEQUAZIONI

Esercizi svolti di aritmetica

x 2 + (x+4) 2 = 20 Alle equazioni di secondo grado si possono applicare i PRINCIPI di EQUIVALENZA utilizzati per le EQUAZIONI di PRIMO GRADO.

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.

Radicali. Consideriamo la funzione che associa ad un numero reale il suo quadrato:

Università degli Studi di Roma Tor Vergata. Principio di induzione matematica

1.5 DIVISIONE TRA DUE POLINOMI

Un elenco di esercizi per il corso Matematica docente: Alberto Dolcetti

3x + x 5x = x = = 4 + 3x ; che equivale, moltiplicando entrambi i membri per 2, a risolvere. 4x + 6 x = 4 + 3x.

NOZIONI DI LOGICA PROPOSIZIONI.

ESERCIZI SULLE DISEQUAZIONI I

Un monomio è in forma normale se è il prodotto di un solo fattore numerico e di fattori letterali con basi diverse. Tutto quanto sarà detto di

04 - Numeri Complessi

4 0 = 4 2 = 4 4 = 4 6 = 0.

Cenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni

1 Relazione di congruenza in Z

I RADICALI QUADRATICI

IL TEOREMA DEGLI ZERI Una dimostrazione di Ezio Fornero

Un polinomio è un espressione algebrica data dalla somma di più monomi.

Lezioni di ISTITUZIONI di MATEMATICA (gruppo 3)

Primo modulo: Aritmetica

LE EQUAZIONI DI SECONDO GRADO

Sviluppi e derivate delle funzioni elementari

Matematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1

LEZIONE 15. (15.1.2) p(x) = a 0 x n + a 1 x n a n 1 x + a n = a h x n h.

Ampliamento di N: le frazioni

1 IL LINGUAGGIO MATEMATICO

Equazioni lineari con due o più incognite

0.1 Numeri complessi C

Università degli Studi di Palermo Facoltà di Economia. Dipartimento di Scienze Economiche, Aziendali e Statistiche. Appunti del corso di Matematica

INTEGRALI INDEFINITI e DEFINITI Esercizi risolti

ANALISI 1 1 QUINTA LEZIONE

RADICALI QUADRATICI E NON Applicazione geometrica 1 (lato di un quadrato)

ESERCIZI SVOLTI SUL CALCOLO INTEGRALE

Stage di preparazione olimpica - Lucca

Equazioni di 2 grado

ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011

Gli insiemi numerici

Lezione 3 - Teoria dei Numeri

Un po di logica. Christian Ferrari. Laboratorio di matematica

Il Teorema di Kakutani

0.1 Spazi Euclidei in generale

A.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.

Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16

Giovanna Carnovale. October 18, Divisibilità e massimo comun divisore

Richiami teorici ed esercizi di Logica

Capitolo 1. Gli strumenti. 1.1 Relazioni

NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se

Calcolo integrale. Regole di integrazione

Ancora sui criteri di divisibilità di Marco Bono

METODO DEI SEGMENTINI (Prof. Daniele Baldissin)

Strutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi

Maiuscole e minuscole

Radicali. 2.1 Radici. Il simbolo

La divisione di numeri naturali: esercizi svolti

Prontuario degli argomenti di Algebra

Corso di Analisi Matematica I numeri reali

Teoria dei modelli. Alessandro Berarducci. 3 Marzo Dipartimento di Matematica Pisa

Prerequisiti di Matematica Richiami di Logica

Equazioni intere...1 Equazioni fratte...3 Equazioni irrazionali...4 Equazioni in valore assoluto...5

Per esempio se doveste scrivere 2 moltiplicato per se stesso 5 volte, sarebbe scomodissimo scrivere ogni volta

ESERCIZI DI RIPASSO DI MATEMATICA. Insiemistica

Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1

A1. Calcolo in Q. A1.1 Tabelline e potenze. A1.2 Scomposizione in fattori di numeri interi MCD e mcm

ESERCITAZIONE N.8. Il calcolatore ad orologio di Gauss. L aritmetica dell orologio di Gauss. Operazioni e calcoli in Z n

LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)

CONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità

LEZIONE N 3 METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA

Precorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni

METODO DI CAVALIERI-SIMPSON (o delle parabole) (per il calcolo approssimato 1 di integrali definiti)

La fattorizzazione e la phi di Eulero

1 Se X e Y sono equipotenti, Sym(X) e Sym(Y ) sono isomorfi

Corso di Laurea in Matematica a.a. 2009/2010

1 I numeri naturali. 1.1 Gli assiomi di Peano

PREPARAZIONE ALLE GARE DI MATEMATICA - CORSO BASE

Metodi per la risoluzione di sistemi lineari

Parte Seconda. Prova di selezione culturale

Транскрипт:

2 non è un numero razionale 1. Richiami: numeri pari e dispari. Un numero naturale m è pari (rispettivamente dispari) se e solo se esiste un numero naturale r tale che m = 2r (rispettivamente m = 2r + 1). Infatti dire che un numero naturale m è pari signica dire che è il doppio di un altro numero naturale o, in modo equivalente, che è divisibile per 2. In simboli: m = 2r per un certo numero naturale r. Ad esempio m = 6 è pari ed in tal caso r vale 3, perchè 6 = 2 3. Notiamo che con la formula m = 2r si ottengono tutti i numeri pari facendo variare di r fra tutti i numeri naturali: se si pone r = 0, 1, 2..., si ricavano i valori m = 0, 2, 4... I numeri dispari sono i numeri che, divisi per 2, danno come resto 1, equivalentemente sono i successivi dei numeri pari. Entrambe queste informazioni sono racchiuse nella formula m = 2r + 1, che in particolare indica che il numero m è il successivo del numero pari 2r. Ad esempio per m = 7 si ha r = 3 e 7 = 2 3 + 1 = 6 + 1 è il successivo del numero pari 2 3 = 6. Come nel caso dei numeri pari, al variare di r fra tutti i numeri naturali, con la formula m = 2r + 1 si ottengono tutti i numeri dispari: infatti per r = 0, 1, 2... si ricavano i valori m = 1, 3, 5... Richiamiamo il modo attraverso cui l'addizione e la moltiplicazione operano sulla parità dei numeri, ossia sul loro essere pari o dispari: 2. Lemma. a) La somma di due numeri naturali pari e la somma di due numeri naturali dispari sono entrambe pari. La somma di un numero naturale pari e di uno dispari è dispari. b) Il prodotto di due numeri naturali pari e di un numero naturale pari per uno dispari sono entrambi pari. Il prodotto di due numeri naturali dispari è un numero dispari. 1

Dimostrazione. Prendiamo due numeri naturali m, n. Supponiamo dapprima che siano entrambi pari, allora possiamo scrivere: m = 2r e n = 2s dove r, s sono due numeri naturali. Sommando, ricaviamo m + n = 2r + 2s = 2(r + s). Abbiamo così scritto la somma m + n come il doppio del numero r + s, quindi m + n è pari. Invece, moltiplicando, si ha mn = 2r 2s = 2(2rs), che è pari, perchè è il doppio di 2rs. Supponiamo ora che entrambi i numeri siano dispari. Questa volta scriviamo m = 2r + 1 e n = 2s + 1 con r, s numeri naturali e si ottiene m + n = 2r + 1 + 2s + 1 = 2(r + s + 1), che è pari in quanto doppio di (r + s + 1), mentre mn = (2r + 1)(2s + 1) = 4rs + 2r + 2s + 1 = 2(2rs + r + s) + 1, che è dispari (è il successivo del numero pari 2(2rs + r + s)) Terminiamo con m = 2r pari e n = 2s + 1 dispari: in tal caso m + n = 2r + 2s + 1 = 2(r + s) + 1 è dispari, mentre mn = 2r(2s + 1) è pari. 3. Osservazione. Dal risultato precedente si ricava come caso particolare, che il quadrato di un numero pari é anch'esso sempre pari, mentre il quadrato di un numero dispari è sempre dispari e quindi possiamo aermare che se il quadrato di un numero naturale è pari, allora anche il numero stesso è pari 4. Teorema. 2 non è un numero razionale. Dimostrazione. La dimostrazione procede per assurdo: supporremo che la tesi sia falsa (ossia che sia falsa la proposizione 2 non è un numero razionale), quindi supporremo vera la sua negazione. Occorre fare attenzione: la tesi è espresa con una proposizione che contiene una negazione, quindi la sua negazione è una proposizione complessa anche linguisticamente, perchè contiene una doppia negazione. Possiamo renderla in questo modo: 2

non è vero che 2 non è un numero razionale Quest'ultima, elidendo le due negazioni, equivale 1 a 2 è un numero razionale Supponiamo quindi che 2 sia un numero razionale e cerchiamo di trovare una contraddizione fra questa aermazione, o fra qualcuna delle proposizione dedotte tramite essa, con qualche altra proposizione che sappiamo essere vera o perchè è stata assunta come assioma o perché è un risultato vero e già dimostrato. Stiamo supponendo di poter scrivere 2 come una frazione: ossia 2 = a b con a, b numeri interi positivi (ricordiamo che 2 > 0). Inoltre se abbiamo trovato tale frazione con a, b entrambi divisibili per 2, dividendoli per 2, otteniamo una frazione equivalente a a b, quindi sempre uguale a 2. ancora numeratore e denominatore della nuova frazione sono entrambi pari, possiamo ripetere di nuovo la divisione per 2 e così via, nchè non otteniamo una frazione in cui numeratore e denominatore non sono entrambi divisibili per 2, ossia non sono entrambi pari 2. In questo modo abbiamo dimostrato che se supponiamo vero che 2 sia un numero razionale, allora possiamo anche scrivere 2 = m n 1 Nel linguaggio comune negare la negazione di una proposizione non sempre equivale esattamente ad aermare la proposizione stessa. Ad esempio la frase: Non è vero che non voglio invitare Giovanni alla mia festa di compleanno, può avere un signicato (anche molto) diverso da: Voglio invitare Giovanni alla mia festa di compleanno. 2 Ricordiamo che, di più, con lo stesso procedimento è possibile fare in modo che numeratore e denominatore non abbiano fattori comuni: una frazione di questo tipo si dice ridotta ai minimi termini. Se 3

con m, n numeri interi positivi, di cui almeno uno dei due deve essere dispari. Eleviamo al quadrato entrambi i membri dell'uguaglianza precedente e otteniamo la nuova uguaglianza 3 che si trasforma in 2 = m2 n 2 m 2 = 2n 2 Questa mostra che m 2 è un numero pari (è il doppio di un altro numero), ma allora, per quanto visto nel'osservazione 3, anche m deve essere pari. Quindi possiamo scrivere m = 2r, che, sostituita nell'ultima uguaglianza, comporta 4r 2 = 2n 2 e questa si semplica in n 2 = 2r 2 Ancora in modo del tutto analogo a prima otteniamo che anche n 2 e quindi anche n è un numero pari. Facciamo il punto della situazione. Abbiamo supposto che 2 sia un numero razionale e abbiamo dimostrato che, in questo caso, possiamo scrivere 2 come una frazione con numeratore e denominatore che non sono entrambi pari. D'altra parte abbiamo fatto vedere, mediante alcuni passaggi algebrici corretti, che quest'ultima frazione, se é uguale a 2, ha necessariamente numeratore e denominatore entrambi pari. Abbiamo così trovato una contraddizione fra due aermazioni. Tale contraddizione è sorta dall'aver supposto arbitrariamente che 2 fosse un numero razionale: dobbiamo quindi accettare la sua negazione, che è proprio la tesi del teorema. 3 Un buon esercizio per tutti consiste nel vericare che tutti i passaggi algebrici eettuati qui e in seguito sono corretti. 4

5. Esercizio. Dimostrare che i numeri seguenti non sono razionali a. 8 b. 18 c. 32 d. 50 Le asserzioni seguono dal fatto che 2 non è razionale. Mostriamo ad esempio che 18 non è razionale. Infatti se fosse razionale, potremmo scriverlo come una frazione 18 = m con m, n numeri interi. Ma 18 = 9 2 = n 32 2 quindi 18 = 3 2 2 = 3 2 4. Allora 18 = m, diventerebbe 3 2 = m e n n quindi 2 = m sarebbe a sua volta un numero razionale. In modo analogo 3n si arontano gli altri casi. Più in generale vale il seguente: 6. Corollario. arbitrario h 1. 2h2 non è razionale, qualunque sia h numero naturale Dimostrazione. Come nell'esercizio 5 si suppone per assurdo che 2h 2 sia razionale, ossia che si possa scrivere 2h 2 = m con m, n numeri interi. n Adesso si ha: 2h2 = h 2. Allora 2h 2 = m, diventerebbe h 2 = m e n n quindi otterremmo che 2 = m sarebbe un numero razionale. hn 7. Problema (più dicile, ma istruttivo). razionale. 3 non è un numero Commento. Il teorema 4 è stato presentato come un prodotto nito, corredato da un lemma, osservazioni, esercizi, un corollario... in un determinato ordine, secondo uno stile espositivo molto comune in matematica. Si cerchi ora di procedere iniziando, come nella dimostrazione del teorema, con lo scrivere 3 come una frazione. Ci si dovrebbe così rendere conto che questa volta si ha bisogno di poter disporre di un risultato ausiliario analogo, ma diverso da quello enunciato nell'osservazione 3: se il quadrato di un numero naturale è divisibile per 3, allora il numero stesso è ancora divisibile per 3 4 Può essere utile ricordare che vale ab = a b per ogni a, b 0. 5

(nonchè della possibilità di scrivere ogni frazione in modo che numeratore e denominatore non siano entrambi divisibili per 3). E' opportuno provarci anche se non ci si riesce no in fondo. Potrebbe essere un esempio delle modalità e delle dicoltà di una parte del lavoro che si compie in matematica: cercare di estendere un risultato (e le strategie utilizzate per dimostrarlo) da un caso noto ad uno solo congetturato. Inoltre ci si potrebbe rendere conto di come, spesso, l'ordine con il quale i risultati vengono esposti e che risponde ad esigenge di natura logica, espositiva e didattica, non coincide con quello che si è delineato eettivamente, mentre il problema veniva risolto. Spesso infatti nell'esposizione nale non solo non viene menzionato nessuno dei (numerosi) tentativi infruttuosi e degli errori compiuti, ma anche l'ordine viene totalmente modicato: ad esempio i risultati ausiliari chiamati lemmi" di solito anteposti nell'esposizione nale al teorema, frequentemente emergono solo contemporaneamente ai tentativi di dimostrazione del teorema stesso, mentre si cerca di spezzare il problema in problemi più semplici e la loro dimostrazione si cerca parallelamente (o addirittura in seguito) a quella del teorema. 8. Esercizio. Come in 5 e in 6, utilizzando il fatto che 3 non è razionale, dimostrare che non sono razionali neppure i numeri a. 12 b. 27 c. 3h 2, dove h é un numero naturale arbitrario h 1 9. Problema (ancora più dicile, ma sempre istruttivo). Per ogni numero primo p, p è un numero irrazionale. Commento. E' ancora più dicile del problema 7. Più semplice è cercare di delineare nel modo più dettagliato possibile, un'ipotetica strategia risolutiva, in analogia a quanto scritto nel commento al problema precedente. Anche in questo caso siamo di fronte a un processo usuale in matematica: cercare di generalizzare un risultato (e le strategie utilizzate per dimostrarlo) da alcuni casi noti (in questo caso 2, 3) ad un'intera classe (le radici quadrate dei numeri primi) di cui i precedenti sono casi particolari. Il risultato ausiliario cercato potrebbe essere di 6

questo tipo: se il numero primo p divide il quadrato di un numero naturale, allora p divide anche il numero stesso 10. Esercizio. Come negli esercizi precedenti dimostrare che, ssato un numero primo p, non sono razionali i numeri a. 2 2 p b. 3 2 p c. h 2 p, con h numero naturale positivo arbitrario 7