• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • On the Probability of Co-primality of two Natural Numbers Chosen at Random: From Euler identity to Haar Measure on the Ring of Adeles
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

On the Probability of Co-primality of two Natural Numbers Chosen at Random: From Euler identity to Haar Measure on the Ring of Adeles

Bernoulli News. 2017. Vol. 24. No. 1. P. 7–13.
Abramovich S., Nikitin Y. Y.

The paper describes the rich history of remarkable problem lying at the confluence of number theory and probability. What is the probability of co-prima;lity of two randomly selected random numbers? In russian literature this problem and its solution is attributed to P.L.Chebyshev, but we show that before Chebyshev the solution was given by P. Dirichlet, who probably learned the paper from the great Gauss. We describe three main approaches to the solution of this problem and give numerous generalizations of it.

Research target: Mathematics History and Archeology
Priority areas: mathematics
Language: English
Full text
Text on another site
Keywords: вероятностьprobabilityнезависимостьindependenceплотность распределенияrandomnessмера
Similar publications
Церемониймейстер, счетовод или тайный агент? Институт мушрифа и его эволюция в странах Ближнего и Среднего Востока
Абзалов Л. Ф., Гатин М., Мустакимов И. А. et al., Материалы по археологии и истории античного и средневекового Причерноморья 2026 № 22 С. 395–406
The article is devoted to the analysis of the office of mushrif in the states of traditional Orient. The sources and researches characterize this institution in different ways. One authors consider mushrif as a representative of a treasure office, others states that he was a kind of ‘undercover agent” who fulfilled ruler’s secret orders in ...
Added: October 8, 2026
Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem
Kupavskii A., Noskov F., Forum of Mathematics, Sigma 2026 Vol. 14 Article 124
We call a family of $s$ sets $\{F_1, \ldots, F_s\}$ a sunflower with $s$ petals if, for any distinct $i, j \in [s]$, one has $F_i \cap F_j = \cap_{u = 1}^s F_u$. The set $C = \cap_{u = 1}^s F_u$ is called the {\it core} of the sunflower. It is a classical result of ...
Added: October 8, 2026
Soviet Oil Exports to the CMEA Countries: New Statistical Evidence
Popov A., Herald of the Russian Academy of Sciences 2025 Vol. 95 No. 6 P. 689–699
The article examines the export of Soviet oil to the CMEA countries in 1965–1985, relying on statistical data from declassified collections of Foreign Trade of CMEA Member Countries, which are being made available to scholars for the first time. The author argues that economic motives played a significant role in the expansion of Soviet oil ...
Added: October 8, 2026
Modulational Instability and Wave Dynamics in the Rotated Modified Gardner–Whitham Equation
Flamarion M. V., Pelinovsky E., Chaos, Solitons and Fractals 2026 Vol. 213 No. 2 Article 119245
This article concerns the study of modulational instability in the rotated-modified Gardner–Whitham (rmGW) equation. This model incorporates both quadratic and cubic nonlinearities, similarly to the Gardner equation, while also retaining the fully dispersive character of the Whitham equation together with a large-scale dispersive term analogous to that in the Ostrovsky equation. Using a classical multiple-scale asymptotic expansion, we ...
Added: October 8, 2026
Рецепция философии Ф.В.Й. Шеллинга в поздних работах А.Ф. Лосева
Rezvykh P. V., Вестник Российского университета дружбы народов. Серия: Философия 2026 Т. 30 № 1 С. 127–143
The issue delivers an analysis of schellingian motives in the later works by A.F. Losev. The author brings information about Losev’s retrospective evaluation of Schelling’s influence on the formation of his own philosophical approach, it’s specific character and it’s grade. The author shows that all the main investigation projects of the later Losev which have ...
Added: October 7, 2026
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Added: October 7, 2026
The Gulag as a Soviet Military Resource: Mobilization through Dismantlement
Khlevniuk O. V., Journal of Slavic Military Studies 2026 Vol. 39 No. 3 P. 447–466
The Gulag as a system of terror and forced labor was the cornerstone of Soviet mobilization efforts in the 1930s. Paradoxically, during the war with Nazi Germany, the Gulag’s capacities and economic significance did not grow, but in fact declined, contrary to what one would expect. The massive use of prisoners as a source for replenishing the army and the huge ...
Added: October 7, 2026
Space-Time Fluctuations in a Quasi-static Limit
Bernardin C., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
We consider the macroscopic limit for the space-time density fluctuations in the open symmetric simple exclusion in the quasi-static scaling limit. We prove that the distribution of these fluctuations converge to a gaussian space-time field that is delta correlated in time but with long-range correlations in space. ...
Added: October 6, 2026
To spike or not to spike: the whims of the Wonham filter in the strong noise regime
Bernardin C., Chhaibi R., Najnudel J. et al., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
We study the celebrated Shiryaev-Wonham filter (Wonham, W.M., in J. Soc. Ind. Appl. Math. 347–369, 1964) in its historical setup, where the hidden Markov jump process has two states. We are interested in the weak noise regime for the observation equation. Interestingly, this becomes a strong noise regime for the filtering equations. Earlier results of ...
Added: October 5, 2026
Цепная дробь Аски–Вильсона при qN=1
Ismailov A., Spiridonov V., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Added: October 5, 2026
Новгородские «Дела судные» конца XVI – начала XVII в. и перспективы обнаружения подлинных судебных дел из архива Новгородской приказной избы конца XVI в.
Selin A. A., Яблокова И. В., Вспомогательные исторические дисциплины 2026 Т. 45 № 3 С. 609–619
This article examines the possibility of reconstructing the archives of the Novgorod Prikaznaya Izba (office) from the late 16th and early 17th centuries, the materials of which were partially destroyed and partially scattered across various archival repositories. Some of these materials have been introduced into scholarly circulation, while others remain unidentified. There is a debate ...
Added: October 5, 2026
The Magic Ruble: The Pragmatic Origins of Socialist Monetary Integration
Popov A., Pivovarov N. Y., Russian Review 2026 Vol. 85 No. 4 P. 461–477
This article challenges the conventional narrative that the transferable ruble was conceived as a Soviet means of challenging Western financial hegemony. Drawing on previously unpublished archival mate rial from Russian state archives, it argues that the currency emerged primarily from a pragmatic need to settle accumulated debts within the Council for Mutual Economic Assistance (CMEA). ...
Added: October 5, 2026
Столица и провинции: взаимоотношения центра и регионов в истории России: материалы XVII Всероссийской научной конференции, 13 марта 2026 г.
[б.и.], 2026.
This collection presents papers from the 17th All-Russian Scientific Conference (2026), attended by staff and students from Russian higher education institutions, school teachers, and professionals from libraries and archives engaged in research on national history and historiography. ...
Added: October 5, 2026
Explicit Formula for Inverse and Determinant in Geometric Algebras over Odd-dimensional Vector Spaces
Abdulkhaev K., Shirokov D., Advances in Applied Clifford Algebras 2026 Vol. 36 P. 1–21
In this paper, we present explicit formulas for the inverse and determinant in geometric (Clifford) algebras over vector spaces of dimension n = 7. The derivation of these formulas is made possible by generalizing the concept of conjugation to basis conjugation operations. We further develop a general method for constructing such formulas over odd-dimensional spaces ...
Added: October 4, 2026
Вторая антикритика на «Дух капитализма» Часть II. Позитивные выводы
Вебер М., Социологическое обозрение 2026 Т. 25 № 3 С. 318–353
In the concluding part of the Second Anti-Critique (1910), Max Weber summarizes the substantive findings of his own contributions to the debate with the historian Felix Rachfahl. In doing so, he uses the response to his relentless critic as an opportunity to articulate once again, in an explicit manner and for both his own benefit and that of the ...
Added: October 4, 2026
Россия раннего Нового времени: Материалы и исследования к юбилею Д. А. Редина.
Kamenskii A. B., Екатеринбург: Издательство Уральского университета, 2026.
This volume has been prepared to mark the anniversary of the distinguished Ural scholar Dmitry Alekseyevich Redin. It presents research and published source texts contributed by Dmitry Alekseyevich’s colleagues, friends, and students. The diverse range of studies—covering various aspects of Russian social history from the late 16th through the 18th century, as well as issues ...
Added: October 3, 2026
Pairings on the algebra of Laurent series over a ring
Levashev V., / Series arXiv "math". 2026. No. 2609.06010.
We prove that continuous A-bilinear pairings on the ring of Laurent series that are invariant under continuous automorphisms coincide, up to a constant, with the pairing given by the residue of a differential form over any commutative associative ring with identity. ...
Added: September 24, 2026
Iterative construction of the R-matrices in arbitrary dimensions
Pyatov P. N., Pivovarov P. A., / Series math "arxiv.org". 2026. No. 2609.06274.
We investigate a special ansats that allows for an iterative solution of the constant Yang-Baxter equation. Testing this ansatz, we construct four sequences of the constant R-matrices. In each sequence the R-matrices act on the tensor squares of vector spaces of linearly growing dimensions. Each R-matrix also depends on a single complex parameter. By analyzing the ...
Added: September 24, 2026
On static manifolds with boundary admitting a nowhere-vanishing static potential
Medvedev V., / Series arXiv "math". 2026.
We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit ...
Added: September 19, 2026
Selecting an Effective Entropy Estimator for Short Sequences of Bits and Bytes with Maximum Entropy
Contreras Rodríguez L., Madarro-Capó E. J., Legón-Pérez C. M. et al., Entropy 2021 Vol. 23 No. 5 Article 561
Added: September 18, 2026
Vague stimulating ideas, images and metaphors in scientific thinking: researchers' work with horizons of unclear knowledge
Poddiakov A., / Series Social Science Research Network "Social Science Research Network". 2026. No. 7437658.
Clarity of knowledge and reasoning is necessary in many cases. Yet vagueness in scientific thinking related to surprise, curiosity, "ability to engage with not-knowing" (de Freitas) and abductive reasoning is also a crucially important source of scientific creativity which supplements combinatorial logic when dealing with the already known. Starting from studies by C. S. Peirce ...
Added: September 15, 2026
On phase-lock area parquet in a special slow-fast limit of model of Josephson junction.
Glutsyuk A., / Series arXiv "math". 2026.
B.Josephson (Nobel Prize, 1973) predicted a tunnelling effect for a system of two superconductors separated by a narrow dielectric (such a system is called Josephson junction): existence of a supercurrent through it and equations governing it. The overdamped Josephson junction is modeled by the family of differential equations on the 2-torus, dθdτ=1ω(cosθ+B+Acosτ), which is known as ...
Added: September 8, 2026
Infinitely many graph manifolds with unique geometrical piece that admit arbitrarily many Anosov flows
Pochinka O., Shmukler V., / Series math.RT "arXiv:1808.06395 [math.RT]". 2026.
Anosov flows have a long and rich history, firstly motivated by the study of geodesic flows in negative curvature surface by Anosov and Sinai. Not every closed manifold admits an Anosov flow for well-known reasons: the fundamental group of a 3-manifold M admitting an Anosov flow must have exponential growth, and M must be universally covered by R3. Nevertheless, there ...
Added: August 31, 2026
On a Problem Related to Achieving a Given Level by a Random Process
Sergei L. Semakov, , in: Proceedings of the 2026 12th International Conference on Control, Decision and Information Technologies (CoDIT) (Italy, Bari, July 13–16, 2026).: IEEE, 2026. P. 153–156.
The problem of the first achievement of a given level by a random process is considered. The previously obtained general results are specified for a smooth Gaussian process. ...
Added: August 24, 2026
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit