ricerca dicotomica
ricerca dicotomica o ricerca binaria, particolare algoritmo di ricerca di un elemento all’interno di un insieme ordinato e discreto di dati, strutturato come → lista o → pila o → array. [...] consiste nel suddividere l’insieme in due parti, identificando l’elemento separatore dei due sottoinsiemi. Se il numero totale n degli elementi considerati è dispari, il separatore dei due gruppi è As, con s = div(n, 2) + 1, avendo indicato con div ...
Leggi Tutto
parita, controllo di
parità, controllo di in informatica, sistema per il controllo degli errori che verifica la corretta trasmissione dei dati tra un elaboratore e le sue unità periferiche oppure tra [...] presenti nei primi sette bit e aggiunge un 1 o uno 0 all’ultimo posto in modo da rendere pari o dispari (secondo la convenzione utilizzata) il numero degli 1 presenti nel byte. Per es., se il byte è 0100101, l’ottavo bit aggiunto assumerà il valore 1 ...
Leggi Tutto
Ulam, congettura di
Ulam, congettura di o congettura di Collatz, congettura enunciata per la prima volta nel 1937 dal matematico tedesco L. Collatz, da cui il nome con cui è anche nota. È pure conosciuta [...] . Essa riguarda la sequenza numerica così definita ricorsivamente: si assegna come valore iniziale a0 un intero positivo n qualunque; ogni termine an è la metà del precedente se tale precedente è pari; se invece il precedente è dispari, allora an è ...
Leggi Tutto
tangente trigonometrica
tangente trigonometrica di un angolo acuto α di un triangolo rettangolo, è il rapporto, indicato con il simbolo tan(α) o anche tg(α), tra il cateto opposto e il cateto adiacente [...] forma con l’asse delle ascisse.
La funzione tangente è una funzione dispari, periodica (di periodo π) e illimitata, con asintoti verticali in ogni vale pertanto:
dove Bk indica il k-esimo numero di → Bernoulli.
Valgono le seguenti formule:
( ...
Leggi Tutto
full HD
<ful èič dìi> (it. <ful àkka di>) locuz. ingl., usata in it. come agg. e s. m. – Nelle trasmissioni televisive, apparato ad alta definizione (High definition) in grado di registrare [...] sono riprodotte sequenzialmente (ossia prima quelle pari, poi quelle dispari) e non in modo alternato, come per la scansione 720p) o 1080 interlacciate (1080i), mediante la riduzione del numero di righe della trasmissione o la modifica del tipo di ...
Leggi Tutto
serie delle potenze
serie delle potenze particolare serie geometrica di ragione x (con x numero reale qualsiasi) e primo termine 1:
formula
La sua convergenza si ricava da quella della serie geometrica: [...] sostituendo x 2 al posto di x e converge se |x| < 1 e ha come somma 1/(1 − x 2):
formula
• la serie delle potenze dispari, che converge se |x| < 1 e ha come somma x/(1 − x 2)
formula
• la serie delle potenze a segno alterno, che converge se |x ...
Leggi Tutto
Bott
Bott Raoul (Budapest 1923 - Carlsbad, California, 2005) matematico statunitense di origine ungherese. Vincitore del Premio Wolf 2000 per la Matematica per i suoi contributi in topologia e in geometria [...] matematiche e ha fornito un metodo per determinare il numero di tali punti fissi. Altrettanto importante è il teorema dimensioni: i gruppi di omotopia πm+2(U) e πm(O) sono isomorfi per ogni valore di m e valgono 0 se m è pari e Z se m è dispari. ...
Leggi Tutto
Peirce Benjamin
Peirce Benjamin (Salem, Massachusetts, 1809 - Cambridge, Massachusetts, 1880) matematico e astronomo statunitense, padre di Charles Sanders. Professore di matematica a Harvard dal 1831. [...] dimostrò che non vi è alcun numero perfetto dispari con meno di quattro fattori principali. Importanti sono i contributi che dette in algebra, in particolare con il lavoro intitolato Linear associative algebra (Algebra lineare associativa, 1871 ...
Leggi Tutto
Carmichael, numero di
Carmichael, numero di in teoria dei numeri, numero intero positivo composto n che, per ogni intero positivo a, soddisfa la relazione an ≡ a (modn) (si legga: an congruo a modulo [...] Un numero n è un numero di Carmichael se e solo se è privo di fattori quadratici e se, per ogni suo divisore primo p, il numero p − 1 divide n − 1 (criterio di Korselt). Un corollario di questo teorema è che tutti i numeri di Carmichael sono dispari ...
Leggi Tutto
concatenazione
concatenazione in logica, operazione tra stringhe (o parole) costruite a partire da un alfabeto A di caratteri, che associa a due qualsiasi stringhe α e β la stringa αβ ottenuta giustapponendo [...] per esempio l’alfabeto che ha come simboli i numeri naturali minori di 10: A = {1, 2, 3, 4, 5, 6, 7, 8, 9}; concatenando la stringa 2468 dei numeri pari con la stringa 13579 dei dispari, si ottiene la stringa 246813579. Poiché a ogni stringa ...
Leggi Tutto
dispari
dìspari (ant. dispàri) agg. [dal lat. dispar -ăris, comp. di dis-1 e par «pari»]. – 1. Non pari, cioè non divisibile per 2: numeri d., i numeri interi 1, 3, 5, 7, ecc.; o espresso da un numero dispari: i giorni d. della settimana,...
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...