• 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 30, 2026
‘This Format Turned Each Presentation Into a Collaborative Effort to Assess the Robustness of the Study
On October 16, 2026, HSE ICEF hosted the Eighth International Conference on Applied Economics. Held fully on-site, the conference brought researchers from HSE University, the New Economic School, Wuhan University, and Shandong University together in Moscow. The programme was organised around three overarching themes— ‘Environment, Resources and Policy,’ ‘Migration, Labour, and Communication,’ and ‘Consumption, Behaviour, and Climate—offering an opportunity to see how similar economic mechanisms operate in China, Pakistan, the United States, and Russia.
October 23, 2026
‘I Always Conduct Research on Topics That Genuinely Matter to Me
Anastasiia Deeva studies the socio-economic consequences of excess weight in Russia. In an interview for the Young Scientists of HSE University project, she spoke about why beauty cannot be measured, her desire to write a novel, ‘Dostoevskian’ burnout, and working at the hotel where The Shining was filmed.
October 19, 2026
'Cultural Studies Seeks to Understand What Lies Beneath the Surface of Everyday Things'
Maxim Zhiganov has been exploring different aspects of sound for many years—first in relation to his native Perm and then on a broader, global scale. In this interview for the HSE Young Scientists project, he talks about sound maps, the special issue of the journal Logos, and why it is important to make the familiar less clear and obvious.

 

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
Smale–Williams attractors at dissipative perturbations of an integrable Hamiltonian system
Kazakov A., Kulagin N., Lerman L. et al., Chaos 2026 Vol. 36 No. 11 P. 1–24
We study perturbations of an integrable Hamiltonian system with two degrees of freedom that possesses a saddle-focus equilibrium with a homoclinic skirt—a one-parameter family of homoclinic orbits of the saddle-focus whose stable and unstable invariant manifolds coincide. The perturbations are dissipative, and we consider those that split the skirt completely (i.e., no intersections remain). We are interested ...
Added: November 2, 2026
Теоретик безводных соляных равновесий - Наталия Сергеевна Домбровская
Kotov V., Природа 2026 № 10 С. 99–107
В 1934 году Академия наук СССР была переведена из Ленинграда в Москву. Николай Семенович Курнаков, назначенный директором вновь созданного Института общей и неорганической химии, привёз с собой в столицу своих лучших сотрудников, среди которых была и Наталия Сергеевна Домбровская, теоретик безводных соляных равновесий. Публикация знакомит читателя с биографией Н.С. Домбровской, составленной на основе литературных источников ...
Added: November 2, 2026
Проблема комплексов культуры в исследованиях хозяйственно-культурных типов в СССР и культурных ареалов в США
Туторский А. В., Этнография 2025 Т. 30 № 4 С. 136–153
This article provides an overview of the post-World War II development of the concept of cultural areas in the United States and the concept of “economic-cultural type” in the Soviet Union. It analyzes the main lines of criticism directed at these frameworks. It identifies three foundational aspects of the cultural area (CA) concept as it ...
Added: November 2, 2026
Точно решаемые циклические q-цепочки Дарбу
Смирнов С. В., Дынников И. А., Успехи математических наук 2002 Т. 57 № 6 С. 183–184
Изучаются точно решаемые циклические q-цепочки Дарбу, обобщающие q-осциллятор ...
Added: November 1, 2026
Циклические q-цепочки Дарбу
Смирнов С. В., Алгебра и анализ 2003 Т. 15 № 5 С. 228–253
В работе построен дискретный q-аналог одевающей цепочки Веселова–Шабата (являющейся обобщением гармонического осциллятора). Показано, что, как и в непрерывном случае, соответствующие операторные соотношения позволяют полностью определить дискретный спектр операторов цепочки: в данном случае он состоит из нескольких q-арифметических прогрессий. В этой работе удалось реализовать циклическую q-цепочку ограниченными разностными самосопряженными операторами, причем спектр каждого из них дискретен, а собственные векторы образуют ...
Added: November 1, 2026
Полудискретные цепочки Тоды
Смирнов С. В., Теоретическая и математическая физика 2012 Т. 172 № 3 С. 387–402
Изучаются интегрируемые условия обрыва для полудискретной цепочки Тоды. Построено представление Лакса для полудискретного аналога цепочек, соответствующих простым алгебрам Ли серии C. Введены нелокальные переменные, в терминах которых записываются  симметрии бесконечной полудискретной цепочки, и классифицируются условия обрыва определенного вида, совместимые с симметриями бесконечной цепочки. ...
Added: November 1, 2026
Algorithmic overlaps in the Baxter–Wu model: cluster dynamics under Novotny–Evertz updates
Pilé I., Shchur L., Nuclear Physics B 2026 No. 0550-3213 Article 117706
We study the spatial overlap of successive spin configurations generated by Markov chain Monte Carlo simulations of the Baxter–Wu model. Using the Novotny–Evertz sublattice-freezing single-cluster update, we track the mean and variance of the algorithmic overlap across the critical region. We show that, even in this three-spin model, the overlap acts as an algorithmic observable ...
Added: November 1, 2026
Пожар церкви Михаила Архангела на Прусской улице в свете отношений Новгорода и князя во второй половине XII века
Щеголькова Е. Ю., Новгородский исторический сборник 2026 Т. 21 № 31 С. 43–64
This article examines the events of 1187, when Prince Yaroslav Vladimirovich was recalled to Novgorod. He had recently been accused of "causing much harm to the Novgorod land." The article offers an explanation for the impressive length of Yaroslav's second reign, which lasted twelve years with only a short break. It argues that the story ...
Added: October 31, 2026
QML- и MCMC-методы оценивания параметров модели стохастической волатильности: применение к российскому рынку ценных бумаг
Borzykh D., Орлов Н. А., Экономический журнал Высшей школы экономики 2026 Т. 30 № 3 С. 457–486
This study compares two estimation approaches for the stochastic volatility (SV) model, namely quasi-maximum likelihood (QML) and Markov chain Monte Carlo (MCMC). A simulation exercise shows that MCMC delivers markedly more accurate parameter estimates than QML. However, QML remains substantially faster and far less computationally demanding, which makes it attractive in large-scale empirical applications. To the best of ...
Added: October 29, 2026
Mean-field reduction of networks of bursting neurons
Guerreiro I., Sergey Skorokhod, di Volo M. et al., Communications in Nonlinear Science and Numerical Simulation 2027 Vol. 164 Article 110954
The collective dynamics of spiking networks of neurons has been of central interest to both computational neuroscience and network science. Over the past years, a new generation of neural population models based on exact reductions (ER) of spiking networks have been developed. However, most of these efforts have been limited to networks of neurons with simple dynamics (e.g. the ...
Added: October 29, 2026
Tensor term logic for categorial grammars: simple unification of commutative and noncommutative structure
Sergey Slavnov, / Series math "arxiv.org". 2026.
A prototypical example of categorial grammars are those based on Lambek calculus, i.e. noncommutative intuitionistic linear logic. However, it has been noted that purely noncommutative operations are often not sufficient for modeling even very simple natural language phenomena. Therefore a number of alternative formalisms are considered in the literature: those using purely ``commutative'' linear logic ...
Added: October 29, 2026
Национальный костюм вьетнамцев как инструмент культурной репрезентации: общественная дискуссия и практика в конце XX – начале XXI вв.
Minina Y., Вьетнамские исследования 2026 Т. 10 № 3 С. 80–96
This paper addresses the issue perceiving the national Vietnamese costume as a tool of cultural representation in the context of official state events held in Vietnam and abroad. The study focuses on specific cases of protocol visits, meetings, forums, and beauty contests, where the ao dai and other types and elements of national clot hing are worn. The study ...
Added: October 28, 2026
Рабство у древних майя: терминология, экономические функции и правовой статус
Beliaev D., Вестник Российского университета дружбы народов. Серия: Всеобщая история 2026 Т. 18 № 3 С. 387–410
Тема исследования связана с анализом данных о рабстве в социально-экономической системе общества древних майя. Актуальность исследования обусловлена необходимостью комплексного привлечения словарных и текстуальных данных, происходящих из постклассического и раннеколониального периодов, а также критического пересмотра данных иероглифических текстов. Цель исследования — выделить основные термины для обозначения рабов, выявить основные функции рабов и определить их социальный статус. ...
Added: October 28, 2026
Amplifying Latent Safety in Large Language Models via Gated Activation Steering
Roman Prosvirnin, Suslov A., Aleksei Soldatov et al., Computation 2026 Vol. 14 No. 10 Article 261
Abstract Safety-aligned language models often encode that a request is harmful yet still comply with it. We turn this gap between internal recognition and observable behavior into an inference-time defense. The proposed activation-steering method uses a multiplicative operator that amplifies the residual-stream component along a harm-recognition direction. Intervention strength scales with the model’s own assessment of ...
Added: October 27, 2026
PACTraD: Multi-Task Benchmark and Domain-Specific Attention Mechanism for Wildlife Classification, Detection, and Segmentation in Protected Area Camera Trap Data
Aleksei Samarin, Nazarenko A., Nazarenko D. et al., Big Data and Cognitive Computing 2026 Vol. 10 No. 11 P. 1–52
Camera traps are a key tool for non-invasive wildlife monitoring, yet models trained on existing benchmarks often generalize poorly to new regions due to domain shift, class imbalance, and natural variability in illumination, season, and background. We introduce PACTraD, a benchmark of 116,973 annotated camera trap images collected in a protected area of the Baikal ...
Added: October 27, 2026
2026 10th Scientific School Dynamics of Complex Networks and their Applications
IEEE, 2026.
Proceedings of the X Scientific School "Dynamics of Complex Networks and their Applications" (DCNA'2026) contain papers of reports of scientists and specialists in the field of intelligent technologies, engineering education, research and design of complex networks. DCNA'2026 was held from 10 to 12 September 2026 in Moscow, Russia, as a part of the International Forum on Artificial Intelligence and ...
Added: October 26, 2026
Как сохранить цифровую память: об архивации, доверии и электронных базах данных
Душакова Н., Фольклор: структура, типология, семиотика 2025 Т. 8 № 4 С. 145–159
Цифровая среда может выступать не только каналом трансмиссии устной памяти или хранилищем разрозненных воспоминаний, целенаправленно или стихийно создаваемых каждым, кто пользуется смартфоном. Как и устная память, выделяемая современными исследователями «память цифровая» представляет собой активный процесс, на который влияют самые разные факторы (от контекста размещения оцифрованных или изначально цифровых данных до надежности инфраструктуры и заинтересованности отдельных ...
Added: October 25, 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
  • 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