Fast computation of the number of solutions to x12+ ··· + xk2 = ¿ (mod n)
Grau, J.M. ; Oller-Marcén, A.M.
Resumen: In this paper we study the multiplicative function ¿k,¿(n) that counts the number of solutions of the equation x1 2+...+xk 2=¿(modn) in (Z/nZ)k. In particular we give closed explicit formulas for ¿k,¿(ps). This leads to an algorithm with an arithmetic complexity of constant order that improves previous work by Tóth [10] and completes the quadratic case considered by Li and Ouyang in [8].
Idioma: Inglés
DOI: 10.1016/j.jnt.2018.09.015
Año: 2018
Publicado en: JOURNAL OF NUMBER THEORY 200 (2018), 427 - 440
ISSN: 0022-314X
Factor impacto JCR: 0.684 (2018)
Categ. JCR: MATHEMATICS rank: 181 / 313 = 0.578 (2018) - Q3 - T2
Factor impacto SCIMAGO: 0.837 - Algebra and Number Theory (Q1)
Tipo y forma: Artículo (PostPrint)
Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial. Si remezcla, transforma o crea a partir del material, no puede difundir el material modificado.
Exportado de SIDERAL (2020-05-13-00:50:33)
Visitas y descargas
Idioma: Inglés
DOI: 10.1016/j.jnt.2018.09.015
Año: 2018
Publicado en: JOURNAL OF NUMBER THEORY 200 (2018), 427 - 440
ISSN: 0022-314X
Factor impacto JCR: 0.684 (2018)
Categ. JCR: MATHEMATICS rank: 181 / 313 = 0.578 (2018) - Q3 - T2
Factor impacto SCIMAGO: 0.837 - Algebra and Number Theory (Q1)
Tipo y forma: Artículo (PostPrint)
Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial. Si remezcla, transforma o crea a partir del material, no puede difundir el material modificado.Exportado de SIDERAL (2020-05-13-00:50:33)
Enlace permanente:
Visitas y descargas
Este artículo se encuentra en las siguientes colecciones:
Artículos
Registro creado el 2019-10-25, última modificación el 2020-05-13