22.3.26

Un "paradoxo" alxébrico-xeométrico

 

Por unha vez, imos ver algo de historia.

Pero hai que establecer uns cantos feitos previamente, que isto non vai de lercheos entre persoeiros.

Coñecedes o Teorema de Bezout? Igual pensades nun teorema sobre números, en concreto, se a e b son números enteiros e d é o seu máximo común divisor, entón existen enteiros m e n tales que  $d=ma+nb$, pero non, non é ese (que é unha fermosura, que conste en acta), senón un teorema xeométrico que eu vin por primeira vez en Curvas Alxébricas en 5º de carreira, pero que ten unha historia moito máis elemental. O enunciado vén dicindo:

Se temos dúas curvas alxébricas $f(x,y)=0$ e $g(x,y)=0$, f de grao m e g de grao n, entón a intersección de f e g consta de m·n puntos.


Se non coñecíades o teorema, seguramente pensedes que ten algo raro. E ten, claro que ten. Esa intersección de $m·n$ puntos só se cumpre se contamos ben as interseccións: por unha banda hai que considerar a multiplicidade dos puntos de intersección (puntos de tanxencia, triples, etc.), por outra hai que considerar o corpo dos números complexos, e nin así teríamos garantido o número m·n, pois faltaría traballar de xeito proxectivo, e contar os puntos no infinito tamén. Se non, botade contas das interseccións de dúas circunferencias, que son curvas de grao 2, e á vista podemos ter 0 interseccións, 2 ou 1. Nunha imaxe, todas as posibilidades:

Insira aquí unha brincadeira dos 80 pouco étnica-friendly 


Consecuencia inmediata do Teorema de Bezout é que, se as dúas curvas teñen grao n, a súa intersección (ben contada) consta de $n^2$ puntos.

Por outra banda, un polinomio de grao n ten c coeficientes. Vexamos o caso concreto das cúbicas, a xeneralización é inmediata:
$$p(x)=ax^3+bx^2y+cxy^2+dy^3+ex^2+fxy+gy^2+hx+iy+j$$
Contamos 4 coeficientes de monomios cúbicos, 3 cuadráticos, 2 lineais e 1 independente, en total $4+3+2+1=\binom{4}{2}$. E xa vedes por onde vai o conto.
O que sucede é que multiplicar por calquera número real o polinomio determina a mesma curva, polo que podemos facer que o polinomio sempre teña un coeficiente unitario, e só $\binom{n+2}{2}-1=\frac{n(n+3)}{2}$ coeficientes variables. E para atopar $\frac{n(n+3)}{2}$ números chega a mesma cantidade de ecuacións, que virán determinadas pola mesma cantidade de puntos polos que pasa a curva.

Ata aquí o preámbulo, malditas matemáticas, que sempre precisan que teñas asimilados tantos feitos previos.

O asunto que viña contar hoxe(en realidade hai 4 anos, que a perspectiva de redactar o preámbulo fixo que esta entrada quedase en borradores) é o seguinte:

Como $\frac{n(n+3)}{2}$ puntos determinan unha única curva de grao n, e dúas curvas distintas de grao n se intersecan en $n^2$ puntos, se $\frac{n(n+3)}{2} \leq n^2$, non parece suceder que entón $\frac{n(n+3)}{2}$ puntos non son suficientes para determinar de xeito único a curva?

A resposta non é tan evidente, pois deu lugar* en 1744 a unha carta de Cramer (si, o da afamada regra de 2º de BAC) a Euler, onde pregunta polo caso $n=3$, que é o primeiro grao no que $\frac{n(n+3)}{2} \leq n^2$. Neste caso $\frac{3 \cdot (3+3)}{2}=9$ puntos deberían abondar para determinar a cúbica, pero dúas cúbicas distintas poden intersecarse neses $3^2=9$ puntos.

*En realidade Maclaurin publicara en 1720 o aparente paradoxo


Que está pasando aquí? A glitch in the Matrix?


O bo de Gauss non ten nada que ver coa historia,
que eu saiba, pero como este gif é a miña segunda 
creación(a 1ª é esta), déixoa por aquí 



O lector moderno pode usmar o quid da cuestión. 

$\frac{n(n+3)}{2}$ puntos, seguro?

Dá igual como sexan eses puntos? Vexamos uns casos inmediatos:



Este exemplo é o orixinal da carta de Cramer


Neste exemplo podedes argumentar que esas cúbicas están un pouco, digamos, rechumidas, aínda que a palabra técnica é dexeneradas, que certamente soa peor. Poñamos outro exemplo que evite esa eiva:



Xoguei cos coeficientes ata que atopei esta especie alieníxena baseada no allo.
Tedes outro exemplo na wikipedia


Invoquemos ao lector moderno outra vez: pensade que Euler viviu e traballou no século XVIII, antes da fundación da álxebra lineal, en particular, antes da invención(ou descubrimento, como queirades) do concepto de rango, que hoxe estudamos daquela maneira en 2º de BAC. Pero o que si tiña Euler era unha intuición sobrenatural, e decatouse de que se dúas cúbicas se intersecan en 9 puntos, o que sucede con eses 9 puntos é que non son "xenéricos", o que agora traduciriamos como que as ecuacións determinadas sobre os 9 coeficientes (cargámonos un dos 10 coeficientes mediante división, lembrade) da cúbica non son linealmente independentes. Por exemplo, os 9 puntos intersección en cuadrícula do exemplo "dexenerado", despois de ver que o termo independente ten que ser nulo, pois un dos puntos é o $(0,0)$, dan lugar a esta matriz 8x8 do sistema :
, que ten rango 7, igual que a matriz ampliada, mentres que o número de incógnitas é 8, polo que o sistema é compatible indeterminado.

E xa podedes intuír a xeneralización, o esencial está todo no caso cúbico.

O que máis me abraia deste conto é que Euler viu a razón do aparente paradoxo sen ter a linguaxe necesaria para expresalo con rigor. Un xenio absoluto.

Escribindo esta entrada vin que o formidable arquivo How Euler Did It, de Ed Sandifer, xa non está dispoñible en liña. Eu teño todos (coido) os artigos en pdf nun disco duro, se alguén precisa, que me avise. En calquera caso, podedes atopalos en The Wayback Machine, por exemplo Cramer's Paradox, que foi o lugar no que souben por primeira vez desta vella historia.

E se queredes ir ás fontes orixinais, a entrada da wikipedia en inglés ten as ligazóns ao final:

3.3.26

Symmetry

 

Tranquilos, non vou comentar o clásico libro de Hermann Weyl, que sospeito que, xunto a Flatland ou O Teorema do Papagaio, forma parte desa colección de libros que naceron para encher bibliografías de traballos que ninguén leu, nin eses traballos, nin desgraciadamente, os devanditos libros.

Xa que esta entrada comeza doente, aproveito para apuntar aquí que non hai un maldito libro de divulgación no que falen de Weyl no que non digan as mesmas frases: que era discípulo de Hilbert pero que non o seguiu no formalismo, senón que evolucionou cara ao intuicionismo... Sen comentar a posterior "reconciliación", que aparece ata na wikipedia en inglés. En fin.

Non. Symmetry é o nome dun xogo dos que parecen feitos para ter de target os tarados coma min. Pois ademais de traballar o concepto de simetría axial, requiren de certa velocidade visual. O obxectivo de cada fase é detectar que cela rompe a simetría, para o cal dispós dun tempo que ao principio é máis que abondo, pero cando a cuadrícula vai incrementando o número de celas e hai máis características que ter en conta, rapidamente é insuficiente. 

Comparto a pantalla dunha fase na que hai que controlar tanto a cor das celas como o contido, e o eixe de simetría. En fases posteriores tamén hai que observar a orientación do contido, hai celas que desaparecen e logo reaparecen, as figuras teñen distintos padróns de sombreado...


Engadindo a imaxe decateime de que lembra
á portada dun libro ben bonito de Combinatoria,
Combinatorics. Ancient and Modern

Xa teño tedes outro xoguiño para eses días pampos de folga de estudantes nos que veñen dous despistados...

21.2.26

Dúas diseccións, unha vella e unha nova

 

Onte varios alumnos remataron un exame con bastante antelación, polo que acabei entrando aquí, na etiqueta Disección, para poñer algún problema que non precisase de moito enunciado. E a primeira entrada que sae nesa etiqueta é Catro novas diseccións, onde compartín catro problemiñas inventados por min. E pensei en crear algunha nova, polo que abrín o Polypad one more time e tardei un bo anaco en atopar algunha idea que me dese convencido. Porén, como tamén vin hai pouco unha interesante nun libro dun dos Grabarchuk, veño con dúas diseccións para engadir ao almacén. Obviamente é mellor a outra, xa podedes imaxinar, pero chanto antes a miña:


   

Dividide a figura anterior en 7 figuras co mesmo tamaño pero forma distinta.

Non fixen as variacións, mais coido que o periscopio ese pode cambiar de sitio e aínda habería problema para resolver.



   

Divide a figura anterior en tres partes congruentes.

Como son boa persoa, coméntovos que nese "congruentes" hai que entender que falamos de pezas sólidas, que podemos xirar no espazo.


Se outro día, xogando co Polypad, atopo algo potable, hei volver por aquí.

7.2.26

Dous problemas combinatorios

 

Había tempo que non atopaba un concurso matemático, e hoxe mesmo, remexendo na web de Art of Problem Solving na pescuda dalgunha ecuación diofántica (o que vén sendo o combustible que mantén viva esta maldade interior), dei co Concurso Madhava da India. O que non deixa de ser curioso, tendo en conta que foi fundado en 2010.

Esta competición vai dirixida a estudantes do grao de Matemáticas, o que fai que inclúa desde problemas de álxebra elemental ata ecuacións diferenciais, pasando pola combinatoria. E mirando por riba axiña achei dous curiosos dentro desta última materia. Atendede.

Este mesmo xaneiro apareceu este problema, que me sorprende que non pensara antes dado o inmediato que é:

De cantos xeitos podes escoller un número impar de obxectos dun total de n obxectos?

Inclúo as opcións que dá o concurso:

a) $2^{n-1}$ b) $2^{n}$ c) $2^{n}-1$ d) $n$ 

A solución, coido, é fácil de intuír, vendo as opcións. Antes de velas elucubrei un anaco sobre dividir a análise en dous casos, segundo se n é par ou impar. Pero é moito máis sinxelo. E susceptible de facer unha demostración puramente combinatoria e argallar varios argumentos.

E velaquí outro, este de 2015, que non sei se vai exactamente de combinatoria pero como mínimo está na fronteira:

Hai 8 equipos na liga profesional de kabaddi. Cada equipo xoga con todos os demais equipos unha soa vez. Supoñamos que non pode haber empates. Sexan $w_1, w_2, \dots , w_8$ o número de victorias e $l_1, l_2, \dots , l_8$ o número de derrotas dos equipos $T_1, T_2, \dots , T_8$. Entón

a) $w_1^2+ \dots + w_8^2=49+l_1^2+ \dots + l_8^2$

b) $w_1^2+ \dots + w_8^2=l_1^2+ \dots + l_8^2$

c) $w_1^2+ \dots + w_8^2=49-(l_1^2+ \dots + l_8^2)$

d) Ningunha das anteriores


Estou certo de que hei pasar pola web deste concurso moitas veces no futuro(de feito xa estou enleado con algún problema...)

25.1.26

Escher(-ish) noutro xogo

 Que tempos aqueles nos que todas as semanas saía un xogo "dos de pensar" na rede, que tempos.

Ou quizais segue a haber, o que sucede é que desde que desapareceu o Flash non hai unha contorna amigable, fóra de certos portais aparentemente máis especializados, como itch.io, ou cousas raras e infantís, como Roblox, na que velos. Ou pode que sexa eu máis vello, ou parvo, quen sabe.

 

Obviamente, se vexo que hai un novo xogo titulado Escheresque, vou probalo e raro será que non o comparta aquí. Que parece que eu son o target obxectivo dunha cousa así.

Aínda que logo, cando o probe, decida que moi Escheresque igual non é.

O xogo usa a perspectiva isométrica de moitos dos vellos xogos arcade dos 80, a mecánica inclúe cambiar entre dous mundos superpostos e isto fai que o noso ollo conxugue as imaxes dos dous mundos ata crear figuras paradoxais que non están aí. Ao contrario do Monument Valley, no que si aparecían ilusións e figuras imposibles.



Podía basearse en La Abadía del Crimen,
a verdade. Ou no Marble Madness


A principal dificultade do xogo é non ter unha visual completa do escenario, o que provoca que poidas vagar un chisco ata atopar o que hai que facer. E tendo en conta a lentitude coa que anda o nachiño, se sodes dos que vedes vídeos a 2x, non é para vós. Se sodes dos que non resolvedes un problema de todo no momento no que sabedes o que hai que facer, tampouco.

En conclusión, máis arte que xogo. Como premisa para algo máis grande si que o vexo factible.