ARANYD 2019/2020 Haladó III. kategória döntő 1. feladat
(Feladat azonosítója: AD_20192020_h3kdf1f )
Témakör: *Számelmélet

Felírtunk a táblára $ 2n $ darab pozitív egész számot tetszőleges sorrendben egymás után. Ezen számok összes prímosztója $ n $ prím közül kerül ki. Bizonyítsuk be, hogy kiválasztható ezen számok egy nem üres részhalmaza, amelynek elemei a felírt sorban egymást utániak, és a részhalmaz elemeinek szorzata négyzetszám!



 

Megoldás:  Igaz az állítás