Corchete de Iverson
En matemàtiques, el corchete de Iverson, nomenat en honor al matemàtic canadenc Kenneth Iverson, és una notació utilisada per a generalisar la delta de Kronecker. Convertix qualsevol proposició llògica en un número que és 1 si la proposició és satisfeta, i 0 si no, i és generalment escrita colocant la proposició entre corchetes (o paréntesis) rectes:
a on és una declaració que pot ser verdadera o falsa.
En context de sumatoria, la notació pot ser utilisada per a escriure qualsevol suma com una suma infinita sense llímits:
Si és qualsevol propietat del sancer .
Note's que, per esta convenció, un sumant deu evaluar a 0 independentment de si està definida. Igualment per a la multiplicatoria:
La notació va ser originalment introduïda per Kenneth Iverson en la seua llenguage de programació APL,[1][2] encara que llimitat a operadors simples relacionals entre paréntesis, mentres que la generalisació a declaracions arbitràries, llimitada notacionalmente a paréntesis rectes, i les aplicacions en sumatoria, defesa per Donald Knuth per a evadir ambigüitats en expressions llògiques entre paréntesis.[3]
Propietats
Existix una correspondència directa entre aritmètica en els corchetes de Iverson, la llògica i conjunts d'operacions. Per eixemple, deixa a i ser conjunts i a qualsevol propietat de sancers; llavors tenim
- .
Eixemples
La notació permet moure condicions de llímits de sumatorias (o integrals) com a factors separats dins del sumant, lliberant espai al voltant de l'operador de sumatoria, pero més important permetent-li ser manipulat algebraicamente.
Regla del doble reconte
Nostros mecànicament derivem una regla molt coneguda per a manipular sumes utilisant els corchetes de Iverson:
Intercanvi de sumatorias
La coneguda regla és, de la mateixa manera, fàcilment derivada com:
Càlcul
Per eixemple, la funció phi de Euler, que conta el número de sancers positius fins a , els quals són cosins entre sí en , pot ser expressada com
Simplificació de casos especials
Un atre us dels corchetes de Iverson és el simplificar equacions en casos especials. Per eixemple, la fòrmula
és vàlida per a pero és cancelada per per a . Per a obtindre una identitat vàlida per a tots els sancers positius (ej. tots els valors a on està definit), un terme de correcció involucrant al corchete de Iverson pot ser agregat:
Funcions comunes
Moltes funcions comunes, especialment aquelles en una definició natural peça per peça, pot ser expressada en térmens del corchete de Iverson. La notació de la delta de Kronecker és un cas especial de la notació de Iverson quan la condició és l'igualtat. Açò és,
La funció indicatriu, a voltes denotada , o , és un corchete de Iverson en correspondència definida com la seua condició:
- .
Les funcions escaló de Heaviside, signe,[1] i valor absolut són fàcilment expressades en esta notació:
- ,
- ,
i
Les funcions de comparació màxim i mínim (que torna el més gran o el més chic de dos arguments) pot ser escrita com
- i
- .
Les funcions chafe i sostre poden ser expressades com
i
a on l'índex de la sumatoria és entés com que alcança a tots els sancers.
La funció rampa pot ser expressada com
La tricotomia dels reals és equivalent a l'identitat
La funció de Möbius té la propietat (i pot ser definida per recurrència) com
Referències
- ↑ 1,0 1,1 Iverson, Kenneth (1962). A Programming Language (en anglés), John Wiley & Sons, p. 11. ISBN 978-0-471-43014-8.
- ↑ Graham, Ronald; Knuth, Donald; Patashnik, Oren (1994). «Section 2.2: Sums and Recurrences», Concrete Mathematics (en anglés), Addison-Wesley. ISBN 0-201-55802-5.
- ↑ Knuth, Donald(1992).«Two Notes on Notation».American Mathematical Monthly.Mathematical Association of America.99(5): 403–422.ISSN 0002-9890.(en anglés)
- ↑ Graham, Ronald; Knuth, Donald; Patashnik, Oren (1994). «Section 4.9: Phi and Mu», Concrete Mathematics (en anglés), Addison-Wesley. ISBN 0-201-55802-5.
- Este artícul conté una traducció derivada de «Corchete de Iverson» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.