## Abstract

The classical theorem of Schnirelmann states that the primes are an additive basis for the integers. In this paper, we consider the analogous multiplicative setting of the cyclic group $$(\mathbb {Z}/ q\mathbb {Z})^{\times }$$ and prove a similar result. For all suitably large primes $$q$$ we define $$P_\eta$$ to be the set of primes less than $$\eta q$$, viewed naturally as a subset of $$(\mathbb {Z}/ q\mathbb {Z})^{\times }$$. Considering the $$k$$-fold product set $$P_\eta ^{(k)}=\{p_1p_2\cdots p_k:p_i\in P_\eta \}$$, we show that, for $$\eta \gg q^{-{1}/{4}+\epsilon },$$ there exists a constant $$k$$ depending only on $$\epsilon$$ such that $$P_\eta ^{(k)}=(\mathbb {Z}/ q\mathbb {Z})^{\times }$$. Erdös conjectured that, for $$\eta = 1,$$ the value $$k=2$$ should suffice: although we have not been able to prove this conjecture, we do establish that $$P_1 ^{(2)}$$ has density at least $$\frac {1}{64}(1+o(1))$$. We also formulate a similar theorem in almost-primes, improving on existing results.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9942545294761658, "perplexity": 94.80898792470867}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2017-09/segments/1487501170425.26/warc/CC-MAIN-20170219104610-00094-ip-10-171-10-108.ec2.internal.warc.gz"}