Cargando…
Equalities between greatest common divisors involving three coprime pairs
A new equality of the greatest common divisor (gcd) of quantities involving three coprime pairs is proven in this note. For $a_i$ and $b_i$ positive integers such that gcd$(a_i, b+i) = 1$ for $i ∈ {1, 2, 3}$ and $d_{ij} = |aibj − ajbi|$, then gcd$(d_{32}; d_{31})$ = gcd$(d_{32}; d_{21}$) = gcd$(d_{3...
Autor principal: | |
---|---|
Lenguaje: | eng |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.7546/nntdm.2020.26.3.5-7 http://cds.cern.ch/record/2799367 |
_version_ | 1780972541335044096 |
---|---|
author | García, Rogelio Tomás |
author_facet | García, Rogelio Tomás |
author_sort | García, Rogelio Tomás |
collection | CERN |
description | A new equality of the greatest common divisor (gcd) of quantities involving three coprime pairs is proven in this note. For $a_i$ and $b_i$ positive integers such that gcd$(a_i, b+i) = 1$ for $i ∈ {1, 2, 3}$ and $d_{ij} = |aibj − ajbi|$, then gcd$(d_{32}; d_{31})$ = gcd$(d_{32}; d_{21}$) = gcd$(d_{31}; d_{21})$: The proof uses properties of Farey sequences. |
id | cern-2799367 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2020 |
record_format | invenio |
spelling | cern-27993672022-01-12T21:02:29Zdoi:10.7546/nntdm.2020.26.3.5-7http://cds.cern.ch/record/2799367engGarcía, Rogelio TomásEqualities between greatest common divisors involving three coprime pairsMathematical Physics and MathematicsA new equality of the greatest common divisor (gcd) of quantities involving three coprime pairs is proven in this note. For $a_i$ and $b_i$ positive integers such that gcd$(a_i, b+i) = 1$ for $i ∈ {1, 2, 3}$ and $d_{ij} = |aibj − ajbi|$, then gcd$(d_{32}; d_{31})$ = gcd$(d_{32}; d_{21}$) = gcd$(d_{31}; d_{21})$: The proof uses properties of Farey sequences.oai:cds.cern.ch:27993672020 |
spellingShingle | Mathematical Physics and Mathematics García, Rogelio Tomás Equalities between greatest common divisors involving three coprime pairs |
title | Equalities between greatest common divisors involving three coprime pairs |
title_full | Equalities between greatest common divisors involving three coprime pairs |
title_fullStr | Equalities between greatest common divisors involving three coprime pairs |
title_full_unstemmed | Equalities between greatest common divisors involving three coprime pairs |
title_short | Equalities between greatest common divisors involving three coprime pairs |
title_sort | equalities between greatest common divisors involving three coprime pairs |
topic | Mathematical Physics and Mathematics |
url | https://dx.doi.org/10.7546/nntdm.2020.26.3.5-7 http://cds.cern.ch/record/2799367 |
work_keys_str_mv | AT garciarogeliotomas equalitiesbetweengreatestcommondivisorsinvolvingthreecoprimepairs |