Metraipolis › archive › dc_6b82d4ff4236
Salem–Spencer set — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Salem%E2%80%93Spencer_set
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T00:55:15.264Z
- SHA-256 of the archived text
8113cf20e4fa1126b033ee71bdce84d1af2719b861b6031529e90c4abf0a4682- Stable URL of this page
https://metraipolis.com/documento/dc_6b82d4ff4236
How to cite
Salem–Spencer set — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Salem%E2%80%93Spencer_set (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6b82d4ff4236 (Metraipolis archive dc_6b82d4ff4236, sha256 8113cf20e4fa1126b033ee71bdce84d1af2719b861b6031529e90c4abf0a4682)
BibTeX
@misc{dc6b82d4ff4236,
title = {Salem–Spencer set — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Salem%E2%80%93Spencer_set},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6b82d4ff4236; sha256 8113cf20e4fa1126b033ee71bdce84d1af2719b861b6031529e90c4abf0a4682},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Salem%E2%80%93Spencer_set. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, and in particular in arithmetic combinatorics, a Salem-Spencer set is a set of numbers no three of which form an arithmetic progression. Salem–Spencer sets are also called 3-AP-free sequences or progression-free sets. They have also been called non-averaging sets, but this term has also been used to denote a set of integers none of which can be obtained as the average of any subset of the other numbers. Salem-Spencer sets are named after Raphaël Salem and Donald C. Spencer, who showed in 1942 that Salem–Spencer sets can have nearly-linear size. However a later theorem of Klaus Roth shows that the size is always less than linear. Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «zero-knowledge proof»). Fonte: Wikipedia in inglese, voce «Salem–Spencer set» — https://en.wikipedia.org/wiki/Salem%E2%80%93Spencer_set Wikidata Q65119165 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65119165 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Salem%E2%80%93Spencer_set?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1368608815, consultata il 2026-10-06T00:12:49.923Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 29c2440fd2890bc328e5d2e1b8626b432644e7a5bb2d6055332a901c82759921