Gaston Tarry
| |||
| Biografia | |||
|---|---|---|---|
| Naixement | 27 setembre 1843  Vilafranca de Roergue (França) | ||
| Mort | 21 juny 1913 (69 anys) Le Havre (França) | ||
| Formació | Lycée Saint Louis | ||
| Es coneix per | Quadrat grecollatí | ||
| Activitat | |||
| Camp de treball | Combinatòria | ||
| Ocupació | Matemàtiques | ||
| Organització | Administració Francesa a Algèria | ||
Gaston Tarry (1843-1913) va ser un matemàtic aficionat francès, amb una gran habilitat en el càlcul combinatori.
Vida i Obra
[modifica]Tarry, després d'estudiar al Lycée Saint-Louis de París, va ingressar a l'Administració Pública i va ser destinat a Algèria, formant part de l'administració colonial francesa fins a la seva jubilació el 1902.
Tarry és recordat per la seva habilitat en el càlcul combinatori. El 1895 va publicar el que avui es coneix com a algorisme de Tarry, que és un procediment sistemàtic per a sortir d'un laberint que evita el perill d'entrar en un bucle continu.[1] El problema ja havia estat abordat per Charles Pierre Trémaux, però l'algorisme de Tarry, basat en l'algorisme de cerca en profunditat, és especialment simple de computar.
En dos articles publicats el 1900 i el 1901, va comprovar que el problema (1779) dels 36 oficials de Leonard Euler no tenia solució.[2] El problema era si es podien col·locar sis oficials de diferent graduació de cadascun de sis regiments diferents en un quadrat màgic de tal forma que a cada fila i columna apareguessin una vegada cada grau i cada regiment. Tarry va reduir els més de 812 milions de combinacions possibles a 9.408 combinacions i, després d'un càlcul detallat de cadascuna d'elles, va concloure que no era possible tal construcció.[3]
Referències
[modifica]- ↑ Gross i Yellen, 2006, p. 189.
- ↑ Keedwell, 2011, p. 454.
- ↑ Szpiro, 2010, p. 144.
Bibliografia
[modifica]- Gross, Jonathan L.; Yellen, Jay. Graph Theory and Its Applications (en (anglès)). CRC Press, 2006. ISBN 978-1-4200-5714-0.
- Keedwell, A.D. «Gaston Tarry and multimagic squares» (en (anglès)). The Mathematical Gazette, Vol. 95, Num. 534, 2011, pàg. 454-468. ISSN: 0025-5572.
- Szpiro, George. A Mathematical Medley: Fifty Easy Pieces on Mathematics (en (anglès)). American Mathematical Association, 2010. ISBN 978-0-8218-4928-6.
Enllaços externs
[modifica]- O'Connor, John J.; Robertson, Edmund F. «Gaston Tarry» (en anglès). MacTutor History of Mathematics archive. School of Mathematics and Statistics, University of St Andrews, Scotland. (anglès)
- Tarry, Gaston «Le Probléme de 36 Officiers». Compte Rendu de l'Association Française pour l'Avancement de Science Naturel, 1, 1900, pàg. 122 - 123.
- Tarry, Gaston «Le Probléme de 36 Officiers». Compte Rendu de l'Association Française pour l'Avancement de Science Naturel, 2, 1901, pàg. 170 - 203.