Escolar Documentos
Profissional Documentos
Cultura Documentos
com
CAPÍTULO 3
combinatória islâmica
ahmed djebbar
C
a obinatória, considerada em seu sentido geral como a coleção
de manipulações e o estudo de configurações[1], aparecia
relativamente anualmente em áreas da atividade intelectual
medieval como a astrologia, a lexicografia, a música, a química e até a
filosofia. Com o surgimento de disciplinas tradicionais (como geometria,
teoria dos números e astronomia) e o desenvolvimento de novas (como
álgebra, cálculo indiano e trigonometria), surgiram novas preocupações
combinatórias, vinculadas ao estudo de questões teóricas.
Introdução
A análise dos documentos que chegaram até nós indica que a prática da
combinatória passou por dois períodos distintos. No primeiro, anterior ao século
XII, a combinatória limitava-se a procedimentos de listagem e contagem,
aritméticos ou mecânicos, que levavam à modelagem de uma série de problemas
diferentes e, portanto, a proposições gerais ou fórmulas aplicáveis a eles. O
segundo período, que começou talvez na segunda metade do século XII, foi um
retorno a certas preocupações combinatórias, juntamente com um renascimento
dos estudos linguísticos. Assim observamos o surgimento de proposições
verdadeiras (anunciadas e demonstradas), alguns procedimentos de cálculo (com
tabela ou por fórmulas aritméticas), e depois a aplicação de novas ferramentas
para solucionar problemas oriundos de diversas áreas.
Uma das disciplinas mais antigas que permitiram a manipulação combinatória foi a
astrologia. A necessidade de conhecer diferentes configurações de planetas, de modo a
utilizá-los na previsão de eventos, levou naturalmente à sua enumeração [2]. Houve
também astrólogos que favoreceram o estudo dos quadrados e círculos mágicos [3] e
construíram, ou construíram para eles, inúmeras configurações planares que chamavam
de 'números em harmonia': no século X encontramos exemplos na famosa
enciclopédia de Ikhwan bunda. afa' [4]. Mas no que diz respeito à manipulação de
números inteiros (dependendo da aritmética, em vez da combinatória), os quadrados
mágicos mostraram-se particularmente interessantes para matemáticos como Abū l-
Wafā' (d.997) [5], Ibn al-Haytham (d. 1039) [6], e outros depois deles.
Com a chegada do Islã, o status privilegiado do árabe favoreceu o
desenvolvimento de várias 'ciências da linguagem'. Nesse cenário, os
lexicógrafos listavam (e às vezes contavam) configurações de letras do
alfabeto sob certas restrições, com o objetivo de fazer glossários. Sabemos,
por exemplo, que al-Khalı̄l Ibn Ah. mad (d.786) deu os números de
combinações de dois, três, quatro e cinco das vinte e oito letras do alfabeto
árabe, e que o gramático Sı̄bawayh (d.796) posteriormente determinou os
números de arranjos destes mesmos letras, mas levando em conta as
incompatibilidades de pronúncia (ver [7]).
Esta tradição combinatória foi mantida pelos linguistas dos séculos seguintes,
mas com algumas variações e no estabelecimento de novas preocupações;
podemos citar, em particular, um livro de H. amza al-Isfahānı̄ (d.970), que repetiu a
contagem efetuada por al-Khalı̄l (ver [8]). Depois dele, Ibn Jinnı̄ (d.1005) incluiu
diferentes arranjos de letras árabes em suaTeoria da Derivação, tentando associar
os significados de todas as permutações desta combinação com cada combinação
de três letras tendo um significado particular (ver [9]). Na Espanha, em sua
Mukhtas.ar(Resumo), az-Zubaydı̄ (d.989) considerou contagens que levam em
conta as restrições ligadas à pronúncia e uso.
Isso também se confirma, por exemplo, naJamharade Ibn Durayd (d.933), onde dois
métodos diferentes de cálculo foram apresentados de forma incompleta. A primeira
consistia em pegar as letras a serem combinadas, organizando-as em dois anéis
concêntricos, e depois girando os anéis para fazer corresponder letras diferentes. Este
procedimento é idêntico a um que mais tarde seria encontrado na astrologia: Al-Būnı̄
(d.1205), Ibn↪Arabı̄ (d.1240), e até mesmo Ramon Llull (d.1316), o usaram (ver [10]).
Na área da química Jābir Ibn H. ayyān (século VIII), um dos primeiros grandes
especialistas árabes neste campo, teorizou uma espécie de combinação de
elementos constituintes da matéria. Partindo das quatro qualidades elementares
que formam a base da química e medicina árabes (calor, frio, secura e umidade),
ele introduziu a noção de grau, cada uma compreendendo sete divisões (minutos,
segundos, etc.). Ele então dividiu o alfabeto árabe em quatro categorias,
correspondentes às quatro qualidades, e estabeleceu uma relação direta entre as
combinações de letras e as das qualidades. De acordo com essa lógica, a química
tornou-se uma morfologia de metais, da mesma forma que a linguagem é uma
composição de palavras (ver [12]).
Os teóricos da música também usaram procedimentos combinatórios elementares em seu
estudo de notas e escalas. Isso foi feito particularmente por al-Fārābı̄, que disse, em relação às
combinações de intervalos [13]:
Quando os intervalos são todos desiguais, podemos fazer três combinações. No primeiro, o
maior dos três intervalos é colocado em uma extremidade e o menor na outra. No segundo, o
maior está em uma extremidade, com o menor no centro. Na terceira, o maior intervalo está
no centro. E para cada uma dessas combinações, pode-se organizar os intervalos do bemol ao
sustenido, ou do sustenido ao bemol.
Se você organizar esses três sons fundamentais em pares, resultarão nove melodias. . . Em
triplos existem dez combinações. Aqui temos todos os tipos de melodias compostas [a partir]
dos sons [fundamentais]: três delas [são] simples, nove são binárias e dez são ternárias.
Para contar, listar e justificar todas as formas possíveis de escrita, o problema da 'figura secante'
D F
E
UMA
C
uma2uma4
A partir desta fórmula, Ibn Qurra mostrou que se poderia deduzir várias
outras relações, que ele listou e cuja validade demonstrou. Primeiro ele
obteve dezoito permutações, das quais provou a existência de uma relação
análoga à fórmula acima e que enumerou em uma tabela [15]; então ele
deduziu dezoito outras permutações da primeira permutando os
numeradores e denominadores de cada fração. Concluiu mostrando que
apenas as trinta e seis permutações obtidas correspondem ao problema. Para
isso, ele considerou as quinze combinações de seis elementos,uma1,uma2,. . .,
uma6, tomadas em pares [16]. Ele estudou nove deles, deixando de fora as
seis seguintes combinações:
(uma1;uma4),(uma1;uma6),(uma2;uma3),(uma2;uma5),(uma3;uma5),(uma4;uma6).
Como ele mostrou, essas combinações devem ser excluídas porque formam
relações que não surgem da figura secante [17].
Foi também um problema de trigonometria esférica que permitiu a al-Bı̄rūnı̄
recorrer a métodos combinatórios. Como Ibn Qurra, ele resolveu problemas
específicos sem referência a regras ou a resultados anteriores e, como ele, usou
explicitamente o conceito geral de combinações com (além disso) uma formulação
idêntica, apesar da natureza diferente das combinações tratadas pelo dois
escritores.
Foi assim que ele procedeu. Depois de expor sua própria prova da relação
decorrente do teorema dos senos, ele propôs
Foi por meio de sistemas de equações com soluções inteiras que as abordagens
combinatórias surgiram na álgebra. Em uma de suas obras existentes, Abū Kāmil
(d.930) desejava mostrar a existência de problemas cujas soluções eram números
muito grandes. A cada vez, ele era levado a fazer uma contagem exata das
soluções do sistema em estudo. Mas como a busca por soluções inteiras de cada
um desses sistemas equivale a um problema de contagem com restrição, apenas a
enumeração das soluções ficou acessível ao autor. Com efeito, ele foi levado cada
vez a contar os quádruplos(x,y,z,t)em um conjuntoUMAdefinido por
Este problema diz respeito à compra, com100 dirhams (100d),100 aves de quatro tipos: gansos a
4 dias cada, galinhas a1d cada, pombos em1d para dois, e estorninhos em1d para dez:
A partir disso,
B= {(x,y,z,t)∈UMA:y=10n,z=6k}
⋃
MasB= Bk, com
( )( )
|UMA| = |B| + |C| = |B1| + · · · + |B12| + |C1| + · · · + |C11| =45+ 53 = 98.
significação combinatória dos coeficientes que ele calculou com a ajuda de sua
figura. O segundo aspecto do triângulo aritmético está igualmente ausente da
obra de as-Samaw'al, na qual este apresentou certas contribuições de
Combinatória no Oriente
Temos muito poucas fontes para práticas combinatórias no Oriente muçulmano após o
século XII. Mas os documentos que chegaram até nós mostram que essas práticas
sempre envolveram a solução de problemas particulares em uma ou outra disciplina, e
também mostram onde a abordagem combinatória foi usada como ferramenta para as
soluções, sem referência a resultados anteriores. Dito isso, diante dos métodos
utilizados e dos resultados obtidos, podemos dizer que se vê um lento fenômeno de
acumulação de práticas que caminham objetivamente na direção da emergência de um
novo capítulo da matemática.
Na filosofia, nota-se a introdução de abordagens combinatórias em
conexão com o estudo de problemas lógicos ou metafísicos. Foi o caso,
por exemplo, de uma das questões tratadas por Ibn Sı̄nā (d.1037) em seu
Kitāb ash-shifā'(Livro de Cura) e em seuKitāb al-ishārāt wa
A partir do final do século XII ou início do XIII, alguns problemas colocados pela
linguística árabe do século VIII foram reexaminados, desta vez no âmbito de um
capítulo autónomo sobre a ciência do cálculo. Isto é o que Ibn Mun↪im, um
matemático de Marrakech, fez em seu tratado Fiqh al-h. isab(Ciência do Cálculo).
Mas antes de apresentarmos os detalhes de sua contribuição, é útil dizer algumas
palavras sobre esse matemático relativamente pouco conhecido, que morreu em
1228.
Bibliógrafos modernos, como HP-J. Renaud, H. Suter [30], e outros,
confundiram este matemático com o geômetra e astrônomo Muh.
ammad Ibn↪Abd al Mun↪im, que viveu na Sicília na corte de Roger II.
É na 11ª seção de seu livro, intitulada 'a contagem de palavras que são tais que
o ser humano só pode se expressar por uma delas', que Ibn Mun↪im descreveu
sua abordagem e seus resultados combinatórios. O conteúdo desta seção foi
apresentado pelo autor como uma extensão dos resultados de al-Khalı̄l Ibn Ah.
mad, o grande linguista do século VIII, e é uma generalização de seus cálculos que
lhe permitiu determinar combinações sem repetição de fonemas árabes (ver [32]).
Para isso, Ibn Mun↪proponho tratar o problema primeiro de uma maneira geral, e
depois acompanhá-lo por demonstrações de exemplos e imagens. No entanto,
como confirma a análise desta seção, a generalidade de que falava o autor não
saía do quadro linguístico fixo, preocupando-se com o estabelecimento de
fórmulas e procedimentos matemáticos para contar palavras de qualquer
extensão em qualquer língua. Apesar de tudo isso, seu estudo ultrapassou
objetivamente o cenário linguístico em que foi formulado e realizado, tanto na
maneira de colocar os problemas e relacioná-los pelos métodos de raciocínio
utilizados quanto pelos resultados estabelecidos.
Para enfatizar o aspecto 'teórico' de seu estudo, Ibn Muncim afirmou com
firmeza que as tabelas na última parte da seção não existiam na primeira versão
do livro. Ele acrescentou esses
depois que o trabalho foi recopiado e ficou nas mãos dos alunos
C(n,k)=C(k−1,k−1)+· · · +C(n−1,k−1).
Pn=1×2×3× · · · ×n.
P(n,k)=pn//(pk1×pk2 × · · · ×pkp).
torna aparentes dois tipos de raciocínio, que se poderia qualificar globalmente como
indutivoecombinatório. A primeira delas, com as suas diferentes variantes (e com o
significado que teve até ao século XVII), é uma ferramenta tradicional da matemática
árabe, tendo a sua área privilegiada (a teoria dos números) um estatuto particular, mas
reconhecido . Para o segundo tipo de raciocínio, que não vimos nos escritos
matemáticos antes doFiqh al-h. isab, a indução foi distinguida por uma abordagem que
combinava enumeração e contagem. O uso dessa abordagem para estabelecer regras
que consideramos gerais parece ser um reconhecimento factual de seu caráter
matemático. No entanto, ainda não podemos afirmar que um reconhecimento explícito
tenha realmente ocorrido, apesar da presença (após o século XIII e em muitos outros
textos didáticos) de raciocínios e de proposições combinatórias já estabelecidas e
funcionando como novas ferramentas.
A presença de todos esses elementos (abordagens, resultados, comentários) em
uma mesma obra matemática certamente levanta a questão do grau de
originalidade do autor. De fato, parece difícil atribuir a um único matemático ao
mesmo tempo o anúncio de uma série de novos resultados (em comparação com a
tradição árabe conhecida), a matematização desses resultados, tanto em sua
formulação quanto em seu estabelecimento, e acima de tudo,
Mas sua importância não para por aqui. Em primeiro lugar, e no que diz
respeito à tradição linguística árabe, a sua obra parece culminar na medida em
que apresentou uma solução geral para o problema colocado pelos primeiros
lexicógrafos orientais. Em segundo lugar, num plano estritamente matemático,
este trabalho representa uma etapa importante alcançada onde, como podemos
ver em detalhe, marca o fim de uma série de práticas combinatórias, a do cálculo
por enumeração ou por meio de tabelas, e o início da outra etapa, a da extensão
das 'fórmulas' e a ampliação de sua esfera de uso.
No final do século XIII, o mais tardar, um novo limiar foi cruzado na atividade
combinatória no Magrebe. Fórmulas que expressam o número de combinações e
arranjos denobjetos levadoskao mesmo tempo foram dadas, mas com novas
provas e no âmbito de uma área clássica, a da teoria dos números. Essa
contribuição foi apresentada e elucidada explicitamente por Ibn al-Bannā em duas
de suas obras, aTanbı̄h al-albāb(Aviso para [Pessoas] Inteligentes) e oRaf↪al-h. ijāb
(Levantamento do Véu).
Quanto [saber] quantas palavras de 3 ou 4 letras podem ser compostas das vinte e
oito letras do dicionário, Ibn Mun↪im fez uma tabela para isso. E nunca vi
ninguém simplificar [o problema] por uma regra. Portanto, pensei nisso e me veio
a ideia de um procedimento simples: consiste em considerar números [sucessivos]
que diferem por1e cujo número é igual ao número de letras da combinação e cujo
maior é 28. Então, você considera os números sucessivos, começando por1,cujo
número é igual ao número de letras da combinação. Então você divide o que
resulta do produto dos primeiros números, uns pelos outros, pelo que resulta do
produto dos outros números. O que resulta disso é o número de palavras. E deve-
se suprimir os [números] comuns ao [número] dividido e ao divisor antes da
multiplicação de seus números, um de cada vez, para que fique mais fácil e mais
curto [o cálculo].
n×(n−1)× · · · ×(n−k+1)
C(n,k)= .
k×(k−1)× · · · ×2×1
Além das fórmulas que lhe são atribuídas, Ibn al-Bannā parece ter sido o primeiro na tradição
árabe a se interessar pelos aspectos combinatórios de certos problemas clássicos. Desta
forma, noRaf↪al-h. ijāb, ele retomou o trabalho de Thābit Ibn Qurra sobre a figura secante
usando o raciocínio combinatório para simplificá-lo consideravelmente: todas as formas do
teorema de Menelau foram obtidas como resultados de arranjos decorrentes da expressão
uma1uma4uma6=uma2uma3uma5(ver [37]).
No mesmo tratado Ibn al-Bannā contou as diferentes equações que resultam de uma
progressão geométrica ou aritmética, quando consideramos cada uma delas como um
conjunto de elementos que a caracterizam. Uma progressão aritmética foi assim identificada
com um conjunto de cinco elementos: o primeiro termovocê1, o último termovocên, o número
de termos n, a diferença comumr, e a somaSn. As diferentes partições deste conjunto em dois
subconjuntos contendo os 'conhecidos' e os 'desconhecidos' correspondem ao número de
equações procuradas. Para determinar esse número, ele usou (sem dizer) a fórmula para
combinações denobjetos levadoskde cada vez [38]. Este é exatamente o mesmo processo que
ele adotou em seu livrinho de geometria elementar intituladoRisāla fı̄ t-taksı̄r(Epístola sobre
Medição) [39], onde as figuras geométricas clássicas são identificadas com o conjunto de seus
elementos constituintes (ângulos e lados). Finalmente, em seu livro conhecido comoArba↪
maqālāt(As Quatro Epístolas) [40],
meninas (problema1);
• anunciar todas as situações em que é necessário lavar com água e aquelas em que
se pode dispensar água (Problema 2);
• enumerar, de acordo com as restrições do rito malequita, todas as orações para compensar
Conclusão
Notas e referências
1. A definição que adotamos aqui é explicada e justificada em C. Berge,Princípios da
Combinatória, Academic Press (1971), 1-10. É ao mesmo tempo mais geral e mais
frutífero do que aqueles dados no livro de G. PapyMatemática moderna, Vol. V, pág. VI,
ou N. BourbakiElementos de Matemática, Vol. XX, Livro I, Capítulo 3, pp. 62–6.
2. Como exemplo clássico de combinatória, o matemático do Magrebe do século XIV,
Ibn Haydūr, deu as conjunções de sete planetas, dois de cada vez, três de cada vez,
. . ., seis de cada vez, em seuSim. gordura at-.tullāb wa umniyyat al-h. ussāb fı̄
sharh. mā ashkala min Raf↪al-h. ijāb(A elegância dos estudantes e o desejo dos
calculadores na explicação das dificuldades no levantamento do véu), Vaticano, Ms.
1403, f. 52b.
3. Os quadrados mágicos clássicos de ordemnsão configurações planas que consistem no
primeiron2números inteiros, dispostos emnlinhas encolunas de tal forma que a soma
dos elementos em cada linha, cada coluna e cada diagonal principal seja constante
e igual a1 2n(n2+ 1)(ver Capítulo 1). Para círculos mágicos, veja al-Būnı̄,Simulação
al-ma↪ārif al-kubrā(The Sun of More Great Learning), Beirute (sem data). Para um
conhecimento detalhado da tradição árabe dos quadrados mágicos, ver J. Sesiano, An
Arabic treatise on the construction of magic squares,Historia Scientiarum42 (1991),
13-31, e Quelques méthodes arabes de construction des carrés magiques prejudica,
Touro. Soc. Vaudoise des Sciences Nat., 83 (1994), 51-76.
4. Ikhwan as.-S. afa',Rasā'il(Epístolas), v. I, Beirute (1957), 109-13.
5. Abu l-Wafā',Risala fı̄ tarkı̄b↪adad al-wafq fı̄ l-murabba↪āt(Epístola sobre a
Construção de Números Harmônicos em Quadrados), Ayasofya Ms. no. 4843/3◦, sf.
23b-56b.
6. Ibn al-Haytham,Maqala fı̄ a↪papai al-wafq(Memoir on the Harmonic Numbers), citado por
F. Sezgin,Geschichte des ArabischenSchrifttums, Vol. V, Brill, Leiden (1974), 372.