Displaying 61 – 80 of 174

Showing per page

On sum-product representations in q

Mei-Chu Chang (2006)

Journal of the European Mathematical Society

The purpose of this paper is to investigate efficient representations of the residue classes modulo q , by performing sum and product set operations starting from a given subset A of q . We consider the case of very small sets A and composite q for which not much seemed known (nontrivial results were recently obtained when q is prime or when log | A | log q ). Roughly speaking we show that all residue classes are obtained from a k -fold sum of an r -fold product set of A , where r log q and log k log q , provided the residue sets...

Currently displaying 61 – 80 of 174