spirale 2
spirale2 [s.f. dall'agg. spirale] [ALG] Curva piana che s'avvolge indefinitamente intorno a un punto, detto polo; si tratta di una curva trascendente, che si particolarizza precisando la legge [...] angolo il raggio vettore. ◆ [ALG] S. di Fermat: in coordinate polari ha equazione ρ=kϑn, con k costante e n numerointeropositivo. ◆ [ALG] S. di grado superiore: rappresentabile, in coordinate polari, con l'equazione ρmϑn=k, con k costante e m, n ...
Leggi Tutto
semialgoritmo
semialgoritmo procedura definita per risolvere un problema la quale termina in un numero finito di passi se il problema ha soluzione, mentre non ha termine se il problema non ha soluzione; [...] è, quindi, semicalcolabile. Si consideri per esempio il seguente procedimento utilizzato per estrarre la radice quadrata aritmetica r di un numerointeropositivo n:
1) si pone r uguale a 0;
2) si calcola il valore di r 2, se r 2 è uguale a n allora ...
Leggi Tutto
fattoriale
fattoriale [agg. e s.m. Der. di fattore] [ALG] Di un numerointeropositivo n, è il prodotto dei primi n numeriinteri, 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
continuo, cardinalita del
continuo, cardinalità del o potenza del continuo, cardinalità dell’insieme R dei numeri reali e di tutti gli insiemi a esso equipotenti. Un insieme con la cardinalità del continuo [...] ’algebra sono tutti gli insiemi della forma Rn, dove n è un arbitrario numerointeropositivo. Va osservato che i concetti di cardinalità del continuo (che si riferisce al “numero” degli elementi di un insieme) e continuità di un ordinamento (che si ...
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 [...] del seguente teorema, che W. enunciò, senza dimostrarlo, nel 1770: "Per ogni numerointero n≥2 esiste un numerointero r, dipendente solo da n, tale che ogni numerointeropositivo N può essere rappresentato come somma di non più di r potenze n-esime ...
Leggi Tutto
Carmichael, numero di
Carmichael, numero di in teoria dei numeri, numerointeropositivo composto n che, per ogni interopositivo a, soddisfa la relazione an ≡ a (modn) (si legga: an congruo a modulo [...] n; → congruenza modulo n); vale a dire tale che n divide an − a, per ogni interopositivo a. Sono per esempio numeri di Carmichael 561 e 41041. I numeri di Carmichael sono i numeri non primi per i quali il test di Fermat, in ogni base a, non ha ...
Leggi Tutto
Lagrange, teorema di (per i gruppi)
Lagrange, teorema di (per i gruppi) in algebra, stabilisce che se G è un gruppo finito e se H ≤ G è un sottogruppo di G, allora l’ordine di H divide l’ordine di G. [...] Il numerointeropositivo |G|/|H| è detto indice di H in G ed è indicato con il simbolo (G : H): tale numero coincide con il numero delle classi laterali destre (o equivalentemente sinistre) di H in G e, se H è un sottogruppo normale di G, coincide ...
Leggi Tutto
ricorsivo
ricorsivo [agg. Der. di ricorrere: (→ ricorrente)] [LSF] Sinon. di ricorrente. ◆ [ALG] [INF] Algoritmo, o procedimento o procedura, r.: algoritmo che è formulato con esplicito riferimento a [...] sé stesso: per es., nel calcolo del fattoriale n! di un numerointeropositivo n, è r. la procedura: n!=n✄(n-1)!; ...; 5!=5✄4!; ...; 2!=2✄1!; 1!=1; si contrapp. ad algoritmo iterativo (v. fig.). ◆ [ELT] Filtro non r.: v. immagini, elaborazione di: ...
Leggi Tutto
numericonumèrico [agg. (pl.m. -ci) Der. di numero] [ELT] [INF] Calcolatore n.: quello che opera su numeri, in contrapp. a calcolatore analogico, che opera su funzioni. ◆ [ANM] Calcolo n.: parte dell'analisi [...] n.: il numero di dati enti (per es., molecole di un gas) a unità di volume, lo stesso che concentrazione. ◆ [ANM] Funzione n., o aritmetica: ogni funzione di variabile interapositiva, ossia ogni funzione definita per ogni numerointeropositivo. ...
Leggi Tutto
proprieta invariantiva
proprietà invariantiva locuzione che assume significati diversi a seconda del contesto: in generale, esprime il fatto che una data operazione o una data funzione resta costante [...] un radicale resta invariato se si moltiplicano l’indice e l’esponente del radicando per uno stesso numerointeropositivo: per ogni coppia di interi m > 0 e n > 0 vale
Proprietà invariantiva della mantissa
La mantissa del → logaritmo decimale ...
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...
numerico
numèrico agg. [der. di numero] (pl. m. -ci). – 1. a. Di numero, di numeri, costituito da numeri: segni n., i numeri stessi; caratteri n., i caratteri tipografici che rappresentano numeri, e, in informatica, i simboli (diversi da quelli...