HOI TOAN HOC VIET NAM DE THI OLYMPIC TOAN SINH VIEN HOC SINH NAM 2016 an CHU DE: S6 HOC Thdi gian lam bai: 180 phut Bang PT Thi sinh duge sit dung két qua cia céc cau truéc trong chitng minh ciia cau sau. Su phan bé cia sé nguyén 05 trong tdp hop s6 we nhién, cdch xéy dung cdc 6 nguyén 06 la nhiing ba todn duge quan tam tt rat lau trong $6 hoc. Dudi day chuing ta sé vim céch chiing minh trudng hop dic bigecvia mot trong nhiing kéc qua dep nhdt cia Sé hoc: dinh by Dirichlet vé sy ton tai v6 han 30 nguyén t6 trong mét cdp so cong ma sé hang ddu tién va cong sai nguyén té cing nhau. A. Khai niém cap Bai PT.1. Cho a, n la cdc sé nguyén nguyén t6 cing nhau véi n > 2. Chitng minh rang ton tai mét s6 nguyén duong ¢ nhé nhat v6i tinh chat a® = 1 (mod n). 86 nguyén c duge goi la cp cia a modulo n va dutge ki higu Ia ord. (a). Bai PT.2. Chiing minh ring véi moi sé nguyén duang k, a’ ke 1 (mod n) khiva chikhi ord, (a) | Bai PT.3. Chitng minh ring ord,,(a) | (m2), trong d6 y ki hiéu ham s6 phi cita Euler, dinh nghia di cOng thite: (1) = 1 va vin > 1, ean TT (1-2). p Ta ude nguyén tb etiam (hac lai rang ki hiéu « | y nghia la & la mot ude cia y.) B, Su ton tai so nguyén t6 trong mét s6 cap sé cong Bai PT-4. Chitng minh rang ton tai v6 han sé nguyén td cé dang 4k + 3. ‘ThuVienDeThiorgBai PTS. (i) Chiing minh ring udéc nguyén té lé cia mét s6 cd dang n? + 1 luén déng du véi 1 modulo 4. (ii) Chitng minh rang tén tai vé han sé nguyén té c6 dang 4k + 1. Bai PT.6. (i) Chitng minh rang uéc nguyén t6 ¥ 3 ctia s6 tw nhién c6 dang n? — n + 1 phai dang du vi 1 modulo 6. (ii) Chting minh rang tén tai v6 han sé nguyén té c6 dang 6 + 1. C. Su tén tai sé nguyén té trong cdp sé céng cé dang nk +1 Trong cac bai tap sau day, ta cb dinh mét sé nguyén k > 3. Voi a 1a mot s6 nguyén # 0 va p la mét s6 nguyén 06, ta ding ki hiéu v)(a) dé chi s6 mii ding ciia p trong phan tich ctia a ra thia sO nguyén 6, néi cdch khae p’ | a nhung p’* | a, Bai PT.7. Gia str p la mét uéc nguyén t6 cia k* — 1. Ki hiéu ¢ la cAp cia k modulo p. Ching minh rang v,(k® — 1) = v)(k" — 1). ‘Ta nhac Tai ring mt sO nguyén dudng duge goi I khong c6 wéc chinh phuong néu trong phan tich ra thifa s6 nguyén t6 ca n6, méi s6 nguyén t6 déu xuat hién vGi sO mii < 1. Nhu vay, cdc s6 nguyén duong khong c6 ude chinh phutong dau tién la 1,2, 3,5, 6,7, 10, 11, 18,14, 15, 17... Bai PTS. Ki hi¢u D la tap tat cd cdc ude nguyén duong d cla k sao cho d < k ma * la mét sé nguyén khéng cé uéc chinh phuong. Ki hiéuD, = {d € D | s6 udc nguyén t6 chia * 1a Ie}, Dz = {d € D| s6 ude nguyén t6 cia * la chan}. Dat A= JJ @'-», B= TL @t-1 dey eda (Ta qui uéc A = 1 néu D, = Ova tuong ty B = 1 néu D2 = 0.) Chiing minh ring vdi moi sé nguyén té p ma p | k* — 1 nhung p # 1 (mod k) thi ta cd v,(A) = vp(B) + vp(k* — 1). Bai PT. Chitng minh ring k* — 1 c6 mot uéc nguyén t6 c6 dang nk + 1. Bai PT.10. Chitng minh rang tén tai vo han sé nguyén t6 cé dang nk + 1. ‘ThuVienDeThiorg