RSS

Archivi giornalieri: 13 aprile 2021

Semicontinuità

Semicontinuità

In analisi matematica,

la semicontinuità di una funzione reale è una proprietà più debole della continuità.

Intuitivamente,

se una funzione continua in un punto è localmente limitata, una funzione semicontinua inferiormente (o superiormente) in un punto sarà localmente solo limitata inferiormente (o superiormente).

La definizione di semicontinuità, come quella di continuità, si può porre anche in uno spazio astratto come uno spazio topologico.

Definizione

Funzione semicontinua inferiormente. Essa non è semicontinua superiormente poiché il suo massimo limite in x 0 {\displaystyle x_{0)) è uguale al limite destro

Funzione semicontinua inferiormente.

Essa non è semicontinua superiormente poiché il suo massimo limite in  è uguale al limite destro

Funzione semicontinua superiormente

Funzione semicontinua superiormente

 In uno spazio topologico

Una funzione si dice semicontinua inferiormente(s.c.i.) inse per ogni  esiste un intornotale che:

per ogni  in .

Equivalentemente,

Una funzione  definita in uno spazio topologico si dice semicontinua inferiormente in  se:

 

dove  è il limite inferiore di  in .

Una funzione semicontinua inferiormente ha dunque tutte le immagini definitamente sopra o vicino al valore .

°°°°°

Una funzione  si dice semicontinua superiormente in  (s.c.s.) se per ogni  esiste un intorno  tale che:

per ogni  in .

Equivalentemente,

Una funzione  si dice semicontinua superiormente in  se:

dove  è il limite superiore di  in .

Una funzione semicontinua superiormente ha dunque tutte le immagini definitamente sotto o vicino al valore .

°°°°°

Esempi

e

  • semicontinua superiormente in ogni punto razionale.

 

°°°°°

Parte intera 

In matematica,

la funzione parte intera, nota anche come funzione floor (dalla parola inglese floor che significa “pavimento”), è la funzione che associa ad ogni numero reale  il più grande intero minore o uguale a . La funzione parte intera è solitamente indicata con  o .

La funzione mantissa, definita come , anche scritta come  mod 1, oppure , è chiamata la parte frazionaria di . Ogni frazione  può essere scritta come un numero misto, cioè la somma di un intero e una frazione propria. La funzione floor e la funzione parte frazionaria estendono questa decomposizione a tutti i numeri reali.

Proprietà

Qualche proprietà della funzione parte intera

  • Si ha

con l’uguaglianza nella parte sinistra che vale se e solo se  è un intero.

.

  • Per ogni intero  e ogni numero reale ,

  • Per ogni numero reale non intero  si ha:

  • L’ordinario arrotondamento di un numero  all’intero più vicino può essere espresso come .

  • La funzione parte intera non è continua, ma è semi-continua. Essendo una funzione costante a tratti , la sua derivata è zero quando esiste, cioè per tutti i valori che non sono interi.

  • Se  è un numero reale e  un intero, si ha  se e solo se  In linguaggio ricercato, la funzione parte intera fa parte di una connessione di Galois; è l’aggiunta superiore della funzione che immerge gli interi nei reali.

  • Usando la funzione floor, si possono produrre diverse formule per calcolare i numeri primi che sono esplicite ma non utilizzabili nella pratica.

  • Il teorema di Beatty afferma che ogni numero irrazionale partiziona i numeri naturali in due sequenze tramite la funzione floor.

Parte intera superiore

La funzione ceiling

La funzione ceiling

Una funzione strettamente correlata è la parte intera superiore, nota anche come funzione ceiling (dalla parola inglese ceiling che significa “soffitto”, contrapposta a floor, “pavimento”), definita nel modo seguente: per ogni numero reale , ceiling() è il più piccolo intero non minore di . Per esempio, ceiling(2,3) = 3, ceiling(2) = 2 e ceiling(−2,3) = −2. La funzione ceiling è anche indicata con . È facile provare che

e che

Se poi x non è un intero si ha

Per ogni intero k, abbiamo anche che:

.

Se m e n sono interi positivi primi fra di loro, allora

In programmazione

L'operatore (int)
L’operatore (int)

In C

Praticamente tutti i linguaggi di programmazione forniscono al programmatore la possibilità di convertire un valore di un certo tipo di dato in un valore di un altro tipo. Nello specifico, questo rende possibile convertire valori decimali (che vengono tipicamente rappresentati in virgola mobile) in numeri interi (di solito rappresentato come complemento a due).

Nel linguaggio di programmazione C, questo è reso possibile dall’operatore di casting (int). Questa operazione è un misto delle funzioni floor e ceiling: per x positivi o nulli, restituisce floor(x), e per x negativi restituisce ceiling(x).

La stessa sintassi funziona con numerosi altri linguaggi, soprattutto quelli derivati dal C, come Java e Perl, così come la funzione POSIX floor().

Problemi di arrotondamento

L’uso dell’arrotondamento può generare effetti imprevisti e che vanno contro quello che l’intuito suggerirebbe. Per esempio, (int)(0,6/0,2) restituisce il valore 2 nella maggior parte delle implementazioni del C, anche se matematicamente è 0,6/0,2 = 3.

Questo problema è dovuto al fatto che i computer lavorano internamente con il sistema numerico binario e non è possibile rappresentare i numeri 0,6 e 0,2 con stringhe binarie di lunghezza finita. Più in generale: i computer non lavorano mai direttamente con un certo numero decimale, ma solo con una sua approssimazione. Nell’esempio, quindi, il risultato viene calcolato come 2,999999999999999555910790149937, che l’operatore (int) converte tranquillamente al valore 2.

A causa di questi problemi, la maggior parte delle calcolatrici moderne usa internamente il sistema numerico decimale codificato in binario.

Distribuzione uniforme modulo 1

Se  è un numero irrazionale, allora le parti frazionarie , dove  varia fra gli interi positivi, sono distribuite uniformemente nell’intervallo aperto . Questa affermazione può essere resa più precisamente in molti modi, uno dei quali afferma:

per ogni funzione continua a valori reali  (vedi limiteintegrale e teorema dell’equidistribuzione).

Seguendo il principio generale dell’approssimazione diofantea scoperto da Hermann Weyl, questa proprietà è equivalente a qualcosa che è molto più facile da controllare: ossia che le somme

per  sono O(N). Poiché sono progressioni geometriche, questo può essere provato in maniera abbastanza diretta. La condizione che  sia irrazionale implica che

Troncamento

Troncamento (matematica).

Mentre la funzione parte intera genera solamente numeri interi, il troncamento, cioè il “tagliare fuori le cifre”, può essere effettuato a qualsiasi posizione specificata, non solo dopo la cifra delle unità.

Notazione

Le funzioni parte intera superiore e inferiore sono normalmente indicate con parentesi quadre, chiuse e aperte, in cui le linee orizzontali superiori (per la funzione parte intera inferiore, floor) o inferiori (per la funzione parte intera superiore, ceiling) sono mancanti. Per esempio nel sistema di composizione editoriale LaTeX questi simboli possono essere realizzati con i comandi \lfloor, \rfloor, \lceil e \rceil.

°°°°°

Funzione di Dirichlet 

La funzione di Dirichlet è una funzione di variabile reale, che assume due soli valori, diversi a seconda che la variabile indipendente sia razionale o irrazionale. Questa funzione fu introdotta da Peter Dirichlet come esempio di funzione molto lontana dalle tradizionali funzioni note fino ad allora nell’analisi matematica.

Definizione

La funzione di Dirichlet è definita nel modo seguente:

È la funzione indicatrice dell’insieme dei razionali . Viene talora chiamata funzione di Dirichlet la funzione definita a valori invertiti:

Nel seguito quest’ultima funzione sarà indicata come .

Continuità e integrabilità

La funzione di Dirichlet è un esempio di funzione che non è continua in nessun punto del dominio, infatti ogni intorno di qualsiasi punto contiene sempre almeno un numero razionale e un numero irrazionale (in effetti infiniti punti per entrambe le categorie) e quindi due punti in cui la funzione assume valore 0 e 1.

La funzione è non integrabile secondo Riemann ma integrabile secondo Lebesgue.

Poiché la funzione assume quasi ovunque valore 0 (essendo l’insieme dei numeri razionali un insieme di misura nulla poiché l’insieme dei numeri razionali è numerabile, mentre gli irrazionali non lo sono) il risultato dell’operazione di integrazione su qualunque intervallo  è 0.

Per analoghe ragioni, l’integrale della funzione  sull’intervallo  vale .

Altre proprietà

Il grafico della funzione apparirebbe come due rette orizzontali, di ordinata 0 e 1, “sbiadite”, ovvero fatte di tanti punti infinitamente vicini e “buchi” puntiformi infinitamente vicini.

La funzione di Dirichlet è approssimabile mediante funzioni continue secondo la formula seguente:

La funzione  presenta inoltre un minimo relativo e assoluto improprio per ogni x razionale, ed un massimo relativo e assoluto improprio per ogni x irrazionale.

Funzione di Dirichlet modificata

Lo stesso argomento in dettaglio: Funzione di Thomae.

Nel 1854 Bernhard Riemann descrisse una variante (detta anche funzione di Thomae) della funzione di Dirichlet, che pur essendo discontinua su ogni intervallo della retta reale, è integrabile secondo Riemann. Una possibile definizione di questa funzione è:

Questa funzione è integrabile secondo Riemann perché dato un qualunque valore positivo , la funzione supera  solamente in un numero finito di punti; le somme integrali che approssimano il valore dell’integrale tendono quindi a zero.

Inoltre, la funzione è anche continua in ogni valore irrazionale di : preso infatti un numero irrazionale  e fissato un valore positivo , esiste sempre un intorno di  in cui ; segue quindi che:

°°°°°

Funzione indicatrice

In matematica, nel campo della teoria degli insiemi,

se  è un sottoinsieme dell’insieme , la funzione indicatrice, o funzione caratteristica di  è quella funzione da  all’insieme  che sull’elemento  vale  se  appartiene ad  e vale  in caso contrario.

Definizione

La funzione indicatrice di un sottoinsieme  di  è una funzione

definita come

La funzione indicatrice di  è talvolta indicata con  oppure 

Proprietà fondamentali

La funzione che associa un sottoinsieme  di  alla sua funzione indicatrice  è iniettiva;

il suo codominio è l’insieme delle funzioni 

Se  e  sono due sottoinsiemi di  allora

Più in generale,

supponiamo che  sia una collezione di sottoinsiemi di 

Per ogni  si ha che il prodotto

è chiaramente un prodotto di  e 

Questo prodotto ha il valore  proprio in corrispondenza degli  che non appartengono a nessuno degli insiemi  ed è  altrove.

Cioè

Sviluppando il prodotto a destra e a sinistra,

Dove  è la cardinalità di 

Questa è una delle forme del principio di inclusione-esclusione.

Come suggerito dal precedente esempio, la funzione indicatrice è uno strumento utile nella combinatoria.

La notazione è usata in altri casi,

ad esempio

in teoria della probabilità:

se  è uno spazio di probabilità con misura di probabilità  e  è un insieme misurabile, allora  diventa una variabile casuale la cui media è uguale alla probabilità di 

Questa identità è usata in una dimostrazione semplice della disuguaglianza di Markov.

Se  è l’insieme di tutti i numeri positivi di  compreso lo zero se ne è incluso allora si può scrivere

Analisi convessa

In analisi convessa, una branca dell’analisi matematica che studia funzioni e insiemi convessi, spesso con applicazioni alla teoria dell’ottimizzazione, si utilizza un’altra definizione di funzione indicatrice, che si rivela più utile per gli strumenti della disciplina: una funzione indicatrice è qui rappresentata da una

 tale che

Rispetto alla funzione indicatrice prima definita ha questo rapporto:

e

relazioni valide ponendo per convenzione  e 

°°°°°

Proprietà

sia semicontinua inferiormente

sia semicontinua superiormente.

Analogamente,

  • una funzione semicontinua superiormente in un insieme compatto ammette massimo.

  • Se  e  sono semicontinue superiormente allora lo è anche , e se entrambe sono non negative anche .

  • Inoltre, se  è semicontinua superiormente, allora  (con  < 0) è semicontinua inferiormente.

  • Se  è una successione di funzioni semicontinue inferiormente, allora la funzione definita come  è semicontinua inferiormente.

  • L’inviluppo inferiore  di una qualsiasi funzione è semicontinuo superiormente; si ha che  è semicontinua superiormente se e solo se .

Read the rest of this entry »

 
Lascia un commento

Pubblicato da su 13 aprile 2021 in MATEMATICA

 

Tag: