# Sergei Ivanovich Adian

### Born: 1 January 1931 in Kushchi, Dashkesan District, Azerbaijan Soviet Republic

Click the picture above

to see eight larger pictures

to see eight larger pictures

Main Index | Biographies index |

**Sergei Ivanovich Adian**was born in Kushchi, a mountain village forty kilometres from the city of Kirovabad (now Gjanja). His father, Ivan Arakelovich Adiyan, was born the son of a shepherd in 1908. Not having the opportunity to finish secondary school, Ivan became a carpenter and worked on local building sites. In 1930 he married Lusik, the 17-year-old daughter of a local farmer, Konstantin Truziyan. Two years later Sergei's parents moved to Kirovabad, where Ivan worked as a carpenter. Initially they rented a room, and it was only at the end of the 1930s that the father bought a plot of land in the centre of the city and built a small house with one room, a porch, and a little cellar. Being a builder, Ivan planned to add a second floor to the house, but this plan was disrupted by the war. By that time there were already four children in the family. The mother did not work, but the parents completed their secondary education studies at an Armenian evening school for labourers. Although at the time Sergei, like his parents, did not speak Russian, he was sent in 1938 to study at the Russian secondary school no. 11 in Kirovabad. His father insisted on that, since he believed that after finishing the school it would be easier for his son to get a higher education. And so from his very first year in school young Sergei had to develop persistence and diligence. His problems with Russian were overcome by the end of this first year.

In 1941, at the very beginning of the war, Sergei's father was conscripted. After a short training course somewhere in the northern Caucasus, he was sent to the front. There he did not survive for long and his family received notice that he was missing. Sergei's mother got a job selling mineral water in a kiosk, and 10-year-old Sergei effectively became the head of the household, helping his mother keep house and bring up his two younger brothers Semik (8 years old) and Yurik (3), and his sister Svetlana (6). There were good and, more importantly, exacting teachers in the school Sergei attended. His mathematical talent soon became apparent. Once, in the fourth grade, the teacher asked every student to solve one problem from a problem book, and she walked between the rows monitoring progress. While everybody else was still working hard on the first problem, Sergei had already solved several of them. The teacher was pleased and went on with the experiment until the end of the lesson. As a result, Sergei solved 40 problems in one lesson. Another interesting episode took place in the tenth and last grade. Before the spring break, as part of preparation for final examinations, another teacher of mathematics, the school headmaster, gave his students homework in solid geometry based on trigonometric formulae from the popular problem book by Rybkin. The teacher asked everyone to solve only a couple of problems from each section, and he was immensely surprised when one of the students, Sergei Adian, handed him a thick notebook with complete solutions, drawings included, of all the problems from Rybkin's book! It is not surprising that the Education Department of Kirovabad submitted to Baku, the capital of the Azerbaijan Republic, a petition to send Sergei Adian to Moscow State University (MSU) to continue his education after completing his secondary school studies. But in Baku his name was crossed off the list. Following his headmaster's recommendation, Sergei then went to Erevan intending to enter Erevan University. But 'national politics' prevented him registering because prospective students were supposed to pass a written examination in Armenian, and the Armenian alphabet was certainly not a subject taught in a Russian school located in Azerbaijan. Finally, in 1948 Adian had to enter the Russian Pedagogical Institute of Erevan. His education there lasted only one year. After that he and others among the best students in Erevan were sent to continue their studies in Moscow. This action was organised by the USSR Ministry of Education, and every student was transferred to an institution similar to the one he was taken from. As a consequence, Adian was refused admission to MSU, so again for technical reasons, another attempt to enter there failed. However, he later said:-

If ever there was an encounter that could be called fortunate, it was the meeting of Adian and his future teacher, mentor, and friend (in spite of the difference in age) Petr Sergeevich Novikov. Adian started his research work at MSPI, with Novikov as his advisor, in the field of the descriptive theory of functions. In his first work as a student in 1950, he proved that the graph of a functionI should admit that at that time I was extremely lucky: I was not able to go to MSU. As fate willed, I went to the Moscow State Pedagogical Institute(MSPI), where I met Petr Sergeevich Novikov, and he introduced me to his wife Lyudmila Vsevolodovna ...

*f*(

*x*) of a real variable satisfying the functional equation

*f*(

*x*+

*y*) =

*f*(

*x*) +

*f*(

*y*) and having discontinuities is dense in the plane. (Clearly, all continuous solutions of the equation are linear functions.) This result was not published at the time. It is curious that about 25 years later the American mathematician Edwin Hewitt from Seattle gave preprints of some of his papers to Adian during a visit to MSU, one of which was devoted to exactly the same result, which was published by Hewitt much later.

In his graduate work in 1953 relating to the theory of discontinuous functions, Adian constructed examples of semicontinuous functions on the interval [0, 1] that, for any partition of the interval into a countable number of subsets

*E*

_{i}, have discontinuities on at least one of the subsets upon restriction to this subset. This contribution also was not published right away. In 1958, following a proposal of Adian, the work was published in the Scientific Notes of MSPI as joint work with Novikov.

In the autumn of 1954, Novikov suggested to Adian (then in his third year of graduate study) that he work on the word problem for finitely presented groups, noting that though Adian's results already obtained in the theory of functions were certainly enough for a Ph.D. thesis, this new problem was more interesting, was mentioned in Kurosh's monograph, and was a difficult problem that had resisted solution by Novikov's methods. In suggesting it, Novikov considered the fact that Adian had already mastered thoroughly the methods of Novikov's proof, not yet published, of the unsolvability of the word problem. By the beginning of 1955 Adian had managed to prove the undecidability of practically all non-trivial invariant group properties, including the undecidability of being isomorphic to a fixed group G, for any group G. These results made up his Ph.D. thesis, defended in 1955 and first published the same year (the full text of the proof was published two years later). This is one of the most remarkable, beautiful, and general results in algorithmic group theory and is now known as the Adian-Rabin theorem (Michael O Rabin published a simpler proof of the result some years later).

Of course, the history of mathematics offers quite a few other examples of work of undergraduate or graduate students which later became classical results in their fields. However, what distinguishes the first published work by Adian even in this brilliant company is its completeness. In spite of numerous attempts, nobody has added anything fundamentally new to the results during the past 50 years. For this work Adian was awarded the Moscow Mathematical Society Prize in 1956 and the Chebyshev Prize of the Soviet Academy of Sciences in 1963. It should be noted that A S Esenin-Volpin, one of the official opponents of Adian's Ph.D. thesis, after reading and verifying the thesis, made a special trip to Novikov's dacha in the summer of 1955 to convince him that such work merited a D.Sc. degree. Novikov answered that there was nothing to be concerned about: he did not doubt that Adian would write another work for his D.Sc. dissertation. And the first opponent, Anatoly Ivanovich Malcev, proposed that the Academic Council of MSPI, where the defence was taking place, should call special attention to the outstanding level of the work.

After completing his graduate studies, Adian worked for several years (in close cooperation with Novikov) as an assistant professor in the Mathematical Analysis Department of MSPI. And in 1957 an event happened which completely changed life for both him and his teacher, the Department of Mathematical Logic was created in the Steklov Mathematical Institute (MIAN), and Novikov was invited to lead it. Adian became one of the first members of this new department, and his subsequent research career was closely connected with it. Furthermore, the collaboration between Novikov and Adian on the Burnside problem started (about 1960) already within the precincts of MIAN. In 1960, at the insistence of Novikov and his wife Lyudmila Keldysh, Adian settled down to work on the Burnside problem. Completing the project took intensive efforts from both collaborators in the course of eight years, and in 1968 their famous paper

*Infinite periodic groups*appeared, containing a negative solution of the problem for all odd periods

*n*> 4381, and hence for all multiples of those odd integers as well. Adian published the classic monograph

*The Burnside problem and identities in groups*(Russian) in 1975 (an English translation was published four years later).

In 1965, at the invitation of A A Markov, Adian also took a second position, in the Department of Mathematical Logic at MSU. His work there continues to ensure a close and fruitful collaboration of the department with the Department of Mathematical Logic at MIAN. In 1973, because of a serious illness of Novikov and at Novikov's personal request supported by Vinogradov, the director of MIAN, Adian was appointed head of the department. This appointment happened despite the fact that neither Adian nor Novikov were members of the Communist Party. The Department of Mathematical Logic in the Faculty of Mechanics and Mathematics at MSU went through a similar period of turbulence, for similar reasons, when the head of the department, A A Markov, fell sick at the end of the 1970s. In many respects due to the energy, integrity, and diplomatic skills of Adian, this situation was also resolved favourably for the department.

Adian has always devoted much attention to strengthening the Department of Mathematical Logic at MIAN, to training researchers in the Department of Mathematical Logic at MSU, and to developing new connections between these two related groups. He has had great success in this direction. Under his guidance more than thirty Ph.D. and D.Sc. dissertations have been written. His students are prominent researchers in algebra, mathematical logic, and computational complexity theory. After finishing at MSU, the strongest of them transferred to positions in the Department of Mathematical Logic at MIAN, which under his leadership became one of the most prominent and respected research centres in logic.

In the Department of Mathematical Logic at MSU Adian has for many years led a seminar on algorithmic problems of algebra and logic, in addition to sharing leadership of the department's main seminar with V A Uspenskii. Several times he has also given mandatory lecture courses in mathematical logic for the first and fourth years, and special lecture courses on algorithmic problems of algebra and on infinite periodic groups. Adian is in essence the creator and leader of a whole research school in mathematical logic and algorithmic problems of algebra. Besides his productive research and teaching activities, Adian is active in editorial and organizational work. As long ago as the end of 1950s, S M Nikol'skii invited Adian, at the suggestion of Novikov, to edit the section on mathematical logic in

*Referativnyi Zhurnal: Matematika*, the Russian mathematical review journal, because there was then a huge backlog of articles to be reviewed. In the shortest possible time Adian rectified the situation there with respect to logic by mobilizing almost all his colleagues for the thankless task of writing reviews (for only a paltry fee). At about the same time, he drew attention to the fact that a remarkable textbook on mathematical logic written by Novikov had not been published, and that undergraduate and graduate students had to read a typescript. Novikov explained that the publishing house

*Fizmatgiz*had rejected the manuscript because they had not liked the frequent use of the term Hilbert formalism in the preface: this was regarded as propaganda for a harmful bourgeois philosophical theory. Novikov planned to return the advance of his fee to the publishers. Adian told him that this was simply unacceptable and began to help in revising and editing the book. He declined Novikov's offer that he should be coauthor, and about half a year later the first edition of Novikov's textbook on mathematical logic appeared. The book was subsequently translated into several foreign languages.

For many years Adian was the head of the Specialized Scientific Council of Vysshaya Attestatsionnaya Komissiya (VAK, the Higher Certification Commission) concerned with defence of D.Sc. dissertations in mathematical logic, algebra, number theory, geometry, and topology, first as the vice-chairman and later, after the death of Vinogradov, as the chairman. In 1991 he asked to be relieved of the chairman position in view of his 60

^{th}birthday. However, when the directorate of MIAN proposed for this post a person who manifestly was not suitable, Adian could not reconcile himself with this and declared that he was prepared to remain in the position until a more appropriate successor was proposed. Finally, a candidate was chosen who was unanimously supported by the heads and the Division of Mathematics, and he was confirmed by VAK. Of course, such stands in life brought much trouble to Adian (the lateness in his being elected a member of the Academy was mostly due to his having such a 'high profile') and led to him making many enemies. However, the same strains of character have allowed him to acquire true friends among people of like mind who are impressed by his directness and open temperament. Adian did not wish to recognise government restrictions on human relations as necessary even at a time when this was fraught with various risks.

Even the people closest to Adian would probably not be so bold as to call him an easy person to work with. Everybody who has ever dealt with him knows his adherence to principles and his uncompromising nature with respect to quite diverse questions, as well as his careful attention to details. However, those who have been in closer contact with him (and the authors of the present note belong to this list) well know another aspect. In the end it almost always happens, in some incomprehensible way, that Adian has in fact been right from the very beginning. And his arguments have been at least worth considering always, without exception.

Adian has three adult children, two daughters and one son. His son Ivan graduated from the Faculty of Mechanics and Mathematics at MSU. The older daughter Vera graduated with honours from the Faculty of Philology of MSU and in recent years has taught Russian on contract in London. The younger daughter Lena graduated from the S G Stroganov Moscow State University of Arts and Industrial Design (Ceramics Department). She does painting and ceramic arts and has displayed her works often at the Central House of Artists and at exhibitions of young Russian artists; very recently she was elected a member of the Union of Artists of the Russian Federation.

**Article by:** *J J O'Connor* and *E F Robertson* based on reference [3] on the recommendation of Lev Beklemishev

**List of References** (3 books/articles)

**Mathematicians born in the same country**

**Other Web sites**