We analyze some known formulas which concern counting the number of solutions of linear congruences and we find two important related numerical values which give an answer to interesting questions in elementary number theory related to distributions of sums modulo an integer. Two different ways to obtain good approximations of such values are discussed.

Counting the number of solutions of linear congruences

2003

Abstract

We analyze some known formulas which concern counting the number of solutions of linear congruences and we find two important related numerical values which give an answer to interesting questions in elementary number theory related to distributions of sums modulo an integer. Two different ways to obtain good approximations of such values are discussed.
2003
Istituto di informatica e telematica - IIT
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/46138
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact