За просто число pp подмножество SS от остатъци по модул pp се нарича безсумна мултипликативна подгрупа на Fp\mathbb F_p, ако са изпълнени следните две условия: - съществува ненулев остатък α\alpha по модул pp, такъв чеS={1,α1,α2,}S=\{1,\alpha^1,\alpha^2,\ldots\}където всички елементи се разглеждат по модул pp; - не съществуват a,b,cSa,b,c\in S, не непременно различни, такива чеa+bc(modp).a+b\equiv c\pmod p.Докажете, че за всяко цяло число NN съществуват просто число pp и безсумна мултипликативна подгрупа SS на Fp\mathbb F_p, за които SN|S|\ge N.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол