- Decomposizione additiva
- Decomposizione additiva canonica
- applicazioni
- Teorema di esempio
- Dimostrazione
- partizioni
- Definizione
- Grafica
La scomposizione additiva di un intero positivo consiste nell'esprimerlo come somma di due o più interi positivi. Quindi, abbiamo che il numero 5 può essere espresso come 5 = 1 + 4, 5 = 2 + 3 o 5 = 1 + 2 + 2. Ciascuno di questi modi di scrivere il numero 5 è ciò che chiameremo decomposizione additiva.
Se prestiamo attenzione possiamo vedere che le espressioni 5 = 2 + 3 e 5 = 3 + 2 rappresentano la stessa composizione; entrambi hanno lo stesso numero. Tuttavia, solo per comodità, ciascuno degli addendi è solitamente scritto seguendo il criterio dal più basso al più alto.
Decomposizione additiva
Come altro esempio possiamo prendere il numero 27, che possiamo esprimere come:
27 = 7 + 10 + 10
27 = 9 + 9 + 9
27 = 3 + 6 + 9 + 9
27 = 9 + 18
La scomposizione additiva è uno strumento molto utile che ci permette di rafforzare la nostra conoscenza dei sistemi di numerazione.
Decomposizione additiva canonica
Quando abbiamo numeri con più di due cifre, un modo particolare per scomporli è nei multipli di 10, 100, 1000, 10 000, ecc., Che lo compongono. Questo modo di scrivere qualsiasi numero è chiamato scomposizione additiva canonica. Ad esempio, il numero 1456 può essere scomposto come segue:
1456 = 1000 + 400+ 50 + 6
Se abbiamo il numero 20846295, la sua decomposizione additiva canonica sarà:
20 846 295 = 20.000.000 + 800.000 + 40.000 + 6000 + 200 + 90 +5.
Grazie a questa scomposizione, possiamo vedere che il valore di una data cifra è dato dalla posizione che occupa. Prendiamo come esempio i numeri 24 e 42:
24 = 20 + 4
42 = 40 +2
Qui possiamo vedere che in 24 il 2 ha un valore di 20 unità e il 4 un valore di 4 unità; in 42 invece il 4 ha un valore di 40 unità e il 2 di due unità. Pertanto, sebbene entrambi i numeri utilizzino le stesse cifre, i loro valori sono completamente diversi a causa della posizione che occupano.
applicazioni
Una delle applicazioni che possiamo dare alla scomposizione additiva è in alcuni tipi di dimostrazioni, in cui è molto utile vedere un intero positivo come somma di altri.
Teorema di esempio
Prendiamo come esempio il seguente teorema con le sue rispettive dimostrazioni.
- Sia Z un numero intero di 4 cifre, allora Z è divisibile per 5 se la sua cifra corrispondente alle unità è zero o cinque.
Dimostrazione
Ricordiamoci cos'è la divisibilità. Se abbiamo interi "a" e "b", diciamo che "a" divide "b" se esiste un intero "c" tale che b = a * c.
Una delle proprietà della divisibilità ci dice che se "a" e "b" sono divisibili per "c", allora anche la sottrazione "ab" è divisibile.
Sia Z un numero intero di 4 cifre; quindi, possiamo scrivere Z come Z = ABCD.
Usando la scomposizione additiva canonica abbiamo:
Z = A * 1000 + B * 100 + C * 10 + D
È chiaro che A * 1000 + B * 100 + C * 10 è divisibile per 5. Per questo abbiamo che Z è divisibile per 5 se Z - (A * 1000 + B * 100 + C * 10) è divisibile per 5.
Ma Z - (A * 1000 + B * 100 + C * 10) = D e D è un numero a una cifra, quindi l'unico modo per essere divisibile per 5 è che sia 0 o 5.
Pertanto, Z è divisibile per 5 se D = 0 o D = 5.
Nota che se Z ha n cifre la dimostrazione è esattamente la stessa, cambia solo che ora scriveremmo Z = A 1 A 2 … A n e l'obiettivo sarebbe dimostrare che A n è zero o cinque.
partizioni
Diciamo che una partizione di un intero positivo è un modo in cui possiamo scrivere un numero come somma di interi positivi.
La differenza tra una scomposizione additiva e una partizione è che, mentre la prima cerca che almeno possa essere scomposta in due o più addendi, la partizione non ha questa restrizione.
Quindi, abbiamo quanto segue:
5 = 5
5 = 1 + 4
5 = 2 + 3
5 = 1 + 2 + 2
Quelle sopra sono partizioni di 5.
Cioè, abbiamo che ogni decomposizione additiva è una partizione, ma non tutte le partizioni sono necessariamente una decomposizione additiva.
Nella teoria dei numeri, il teorema fondamentale dell'aritmetica garantisce che ogni numero intero può essere scritto in modo univoco come prodotto di numeri primi.
Quando si studiano le partizioni, l'obiettivo è determinare in quanti modi un numero intero positivo può essere scritto come somma di altri numeri interi. Pertanto, definiamo la funzione di partizione come presentato di seguito.
Definizione
La funzione di partizione p (n) è definita come il numero di modi in cui un intero positivo n può essere scritto come somma di interi positivi.
Tornando all'esempio di 5, abbiamo che:
5 = 5
5 = 1 + 4
5 = 2 + 3
5 = 1 + 1 + 3
5 = 1 + 2 + 2
5 = 1 + 1 + 1 + 2
5 = 1 + 1 + 1 + 1 + 1
Quindi, p (5) = 7.
Grafica
Sia le partizioni che le scomposizioni additive di un numero n possono essere rappresentate geometricamente. Supponiamo di avere una decomposizione additiva di n. In questa scomposizione gli addendi possono essere disposti in modo che i membri della somma siano ordinati dal minimo al maggiore. Allora ok:
n = a 1 + a 2 + a 3 +… + a r con
a 1 ≤ a 2 ≤ a 3 ≤… ≤ a r .
Possiamo rappresentare graficamente questa scomposizione nel modo seguente: in una prima riga contrassegniamo i punti 1 , poi nella successiva contrassegniamo i 2 punti e così via fino a raggiungere r .
Prendiamo ad esempio il numero 23 e la sua seguente scomposizione:
23 = 5 + 4 + 7 + 3 + 1 +3
Ordiniamo questa scomposizione e abbiamo:
23 = 1 + 3 + 3 + 4+ 5 + 7
Il suo grafico corrispondente sarebbe:
Original text
Contribute a better translation