Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones

Para una función aritmética h(x), consideramos la función g(n;h)=∏_(j=1)^n h((j,n)), donde (j,n) es el máximo común divisor de j y n. Damos evaluaciones en términos de potencias de primos, series de Dirichlet, y comportamientos asintóticos para g(n;h). La serie de Dirichlet da lugar a varias identid...

Full description

Autores:
Niño Rojas, Francisco
Tipo de recurso:
Fecha de publicación:
2010
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/7420
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/7420
http://bdigital.unal.edu.co/3798/
Palabra clave:
51 Matemáticas / Mathematics
Función aritmética
Serie de Dirichlet
Función Zeta de Riemann
Puntos reticulares
Seudoprimos / Arithmetic function
Dirichlet series
Riemann Zeta function
Lattice points
Pseudo prime
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_4daa15c9a61dc685c3cbe7a69320725b
oai_identifier_str oai:repositorio.unal.edu.co:unal/7420
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Albis González, Víctor SamuelNiño Rojas, Francisco3a7040cc-f728-46ce-8d0a-b7b3a3766e183002019-06-24T16:36:30Z2019-06-24T16:36:30Z2010https://repositorio.unal.edu.co/handle/unal/7420http://bdigital.unal.edu.co/3798/Para una función aritmética h(x), consideramos la función g(n;h)=∏_(j=1)^n h((j,n)), donde (j,n) es el máximo común divisor de j y n. Damos evaluaciones en términos de potencias de primos, series de Dirichlet, y comportamientos asintóticos para g(n;h). La serie de Dirichlet da lugar a varias identidades donde participa la función zeta de Riemann. Además, se discuten algunos comportamientos asintóticos para el caso especial g(n)=g(n;e) donde e(x)=x. Finalmente mencionamos algunas aplicaciones relacionadas con esta función, por ejemplo, mostrar que para un entero positivo n, el número de soluciones distintas módulo n de la congruencia x^(n-1)≡1(mod n) está dado por la fórmula ∏_(p|n)(p-1,n-1). Otra aplicación se presenta en el estudio de puntos reticulares sobre rectas en el plano: dados dos puntos en el plano P(a,b) y Q(c,d), el número de puntos reticulares sobre el segmento (PQ) ̅ esta dado por (a-c,b-d )+1. / Abstract. For a given arithmetic function h(x), we consider the function g(n;h)=∏_(j=1)^n h((j,n)), where (j,n) is the greatest common divisor of j and n. Evaluations in terms of prime powers, Dirichlet series, and asymptotic formulae involving g(n;h) are given. The Dirichlet series leads to several identities involving the Riemann Zeta function. Also, some asymptotic formulae for the special case g(n)=g(n;e) where e(x)=x are discussed. Finally, some applications related to these functions are discussed: for example, given a positive integer n, the number of distinct solutions modulo n of the congruence x^(n-1)≡1(mod n) is given by the formula ∏_(p|n)(p-1,n-1). Another application arises in the study of lattice points on lines in the plane: given two integer lattice points P(a,b) and Q(c,d), the number of lattice points on the segment (PQ) ̅ is given by (a-c,b-d)+1.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasNiño Rojas, Francisco (2010) Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones. Maestría thesis, Universidad Nacional de Colombia.51 Matemáticas / MathematicsFunción aritméticaSerie de DirichletFunción Zeta de RiemannPuntos reticularesSeudoprimos / Arithmetic functionDirichlet seriesRiemann Zeta functionLattice pointsPseudo primeUna generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicacionesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALfrancisconiñorojas.2010.pdfapplication/pdf239613https://repositorio.unal.edu.co/bitstream/unal/7420/1/francisconi%c3%b1orojas.2010.pdfe5731d11e61543a4e1fa02a305e2e4bbMD51THUMBNAILfrancisconiñorojas.2010.pdf.jpgfrancisconiñorojas.2010.pdf.jpgGenerated Thumbnailimage/jpeg4170https://repositorio.unal.edu.co/bitstream/unal/7420/2/francisconi%c3%b1orojas.2010.pdf.jpgf67afc1b8e29e3330282ef5b6d2ee3bdMD52unal/7420oai:repositorio.unal.edu.co:unal/74202023-08-27 23:04:06.485Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
title Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
spellingShingle Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
51 Matemáticas / Mathematics
Función aritmética
Serie de Dirichlet
Función Zeta de Riemann
Puntos reticulares
Seudoprimos / Arithmetic function
Dirichlet series
Riemann Zeta function
Lattice points
Pseudo prime
title_short Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
title_full Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
title_fullStr Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
title_full_unstemmed Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
title_sort Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones
dc.creator.fl_str_mv Niño Rojas, Francisco
dc.contributor.author.spa.fl_str_mv Niño Rojas, Francisco
dc.contributor.spa.fl_str_mv Albis González, Víctor Samuel
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 51 Matemáticas / Mathematics
Función aritmética
Serie de Dirichlet
Función Zeta de Riemann
Puntos reticulares
Seudoprimos / Arithmetic function
Dirichlet series
Riemann Zeta function
Lattice points
Pseudo prime
dc.subject.proposal.spa.fl_str_mv Función aritmética
Serie de Dirichlet
Función Zeta de Riemann
Puntos reticulares
Seudoprimos / Arithmetic function
Dirichlet series
Riemann Zeta function
Lattice points
Pseudo prime
description Para una función aritmética h(x), consideramos la función g(n;h)=∏_(j=1)^n h((j,n)), donde (j,n) es el máximo común divisor de j y n. Damos evaluaciones en términos de potencias de primos, series de Dirichlet, y comportamientos asintóticos para g(n;h). La serie de Dirichlet da lugar a varias identidades donde participa la función zeta de Riemann. Además, se discuten algunos comportamientos asintóticos para el caso especial g(n)=g(n;e) donde e(x)=x. Finalmente mencionamos algunas aplicaciones relacionadas con esta función, por ejemplo, mostrar que para un entero positivo n, el número de soluciones distintas módulo n de la congruencia x^(n-1)≡1(mod n) está dado por la fórmula ∏_(p|n)(p-1,n-1). Otra aplicación se presenta en el estudio de puntos reticulares sobre rectas en el plano: dados dos puntos en el plano P(a,b) y Q(c,d), el número de puntos reticulares sobre el segmento (PQ) ̅ esta dado por (a-c,b-d )+1. / Abstract. For a given arithmetic function h(x), we consider the function g(n;h)=∏_(j=1)^n h((j,n)), where (j,n) is the greatest common divisor of j and n. Evaluations in terms of prime powers, Dirichlet series, and asymptotic formulae involving g(n;h) are given. The Dirichlet series leads to several identities involving the Riemann Zeta function. Also, some asymptotic formulae for the special case g(n)=g(n;e) where e(x)=x are discussed. Finally, some applications related to these functions are discussed: for example, given a positive integer n, the number of distinct solutions modulo n of the congruence x^(n-1)≡1(mod n) is given by the formula ∏_(p|n)(p-1,n-1). Another application arises in the study of lattice points on lines in the plane: given two integer lattice points P(a,b) and Q(c,d), the number of lattice points on the segment (PQ) ̅ is given by (a-c,b-d)+1.
publishDate 2010
dc.date.issued.spa.fl_str_mv 2010
dc.date.accessioned.spa.fl_str_mv 2019-06-24T16:36:30Z
dc.date.available.spa.fl_str_mv 2019-06-24T16:36:30Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/7420
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/3798/
url https://repositorio.unal.edu.co/handle/unal/7420
http://bdigital.unal.edu.co/3798/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
Departamento de Matemáticas
dc.relation.references.spa.fl_str_mv Niño Rojas, Francisco (2010) Una generalización de la función aritmética g(n)=∏_(j=1)^n(j,n) y algunas de sus aplicaciones. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/7420/1/francisconi%c3%b1orojas.2010.pdf
https://repositorio.unal.edu.co/bitstream/unal/7420/2/francisconi%c3%b1orojas.2010.pdf.jpg
bitstream.checksum.fl_str_mv e5731d11e61543a4e1fa02a305e2e4bb
f67afc1b8e29e3330282ef5b6d2ee3bd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090040182046720