fattoriale
fattoriale [agg. e s.m. Der. di fattore] [ALG] Di un numero intero positivo n, è il prodotto dei primi n numeri interi, simb. n!; può essere calcolato mediante la funzione gamma, il cui valore [...] calcolato per n+1 è appunto n!, cioè Γ(n+1)=n! (→ gamma). Dato che si tratta di un numero rapidamente crescente con n, per grandi valori di questo il calcolo non è agevole e si ricorre di solito a formule approssimate, per es. la formula di Stirling: ...
Leggi Tutto
godelizzazione
gödelizzazióne 〈g✄ödël-〉 [Dal cognome di K. Gödel] [ALG] [FAF] Tecnica in uso nella logica matematica, consistente nell'associare un numero intero (numero di Gödel) a ogni espressione [...] e perciò dà luogo a una nuova successione n₁, n₂, n₃, ... i cui elementi sono quei numeri che, in base alla convenzione fatta corrispondono rispettiv. al primo, al secondo, al terzo, ... segno di A; ebbene, all'espressione A si può far corrispondere ...
Leggi Tutto
calcolabilità
Fabrizio Luccio
La teoria che studia la possibilità di calcolare una funzione dagli interi sugli interi mediante un modello astratto di computazione come per es. la macchina di Turing. [...] le funzioni appartengono a un insieme non numerabile: questo implica che devono esistere funzioni cui non corrisponde alcun algoritmo di calcolo, ovvero problemi non risolubili mediante algoritmi. Il primo di questi problemi, scoperto da Alan Turing ...
Leggi Tutto
Waring Edward
Waring 〈uèërin〉 Edward [STF] (Shrewsbury 1734 - ivi 1798) Prof. nell'univ. di Cambridge (1770). ◆ [ALG] Formule di W.: formule che permettono di esprimere xn+yn secondo le quantità x+y [...] positivo N può essere rappresentato come somma di non più di r potenze n-esime (di numeri interi)". Una prima dimostrazione nel caso generale fu data da D. Hilbert (1909), che assegnava un limite superiore per r (in funzione di n), ulteriormente ...
Leggi Tutto
Fibonacci Leonardo
Fibonacci Leonardo (detto Leonardo Pisano) [STF] (n. Pisa 1175 circa - m. 1235 circa) Uno tra i più grandi matematici del Medioevo. ◆ [ALG] Successione di F.: la successione a₀,a₁,...,an,..., [...] è a₀=0, a₁=1 e an+1=an+an-1 (n=1,2,...); i primi termini della successione sono 0, 1, 1, 2, 3, 5, 8, 13, questa successione interviene in varie questioni ed è talora detta, ma impropr., serie di F.; i suoi termini sono chiamati numeri di Fibonacci. ...
Leggi Tutto
figurato
figurato [agg. Der. di figura] [ALG] Numero f.: numero intero che, rappresentato mediante palline su un piano, raffigura con il contorno delle palline esterne un poligono regolare, con n=1, [...] pentagonali, ecc. e, in genere, poligonali (v. fig.); la teoria dei numeri fornisce le regole per la loro costruzione; la tab. seguente mostra i numeri f. per i primi valori del numero dei lati l del poligono rappresentativo e di n. Analogamente, si ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
primo
agg. [lat. prīmus, superl. dell’avv. e prep. ant. pri «davanti», da cui anche il compar. prior]. – 1. Numerale ordinale (indicato con 1° se si utilizzano cifre arabiche, oppure con il numero romano I) che, con il suo normale uso di agg.,...