初等数論の問題をいろいろ挙げてみましょう^^
(なるべくは初等数論の領域で解ける問題が望ましいです^^)
そもそも初等数論とは何かがわからない人は
次のURLにあるページのElementary number theoryの項を参照に^^
http://en.wikipedia.org/wiki/Number_theory
ただ曖昧な部分もあるので その点は融通を利かせましょう^^

なるべくそこらへんに転がっていない問題を挙げましょう^^
有名どころの問題の解答はネットで すぐみつかっちゃいます^^
たとえば、国際数学オリンピックの問題などはまさにその典型です^^
そのような有名すぎる問題を挙げても それは大抵は既に十分に議論されています^^
(しかしながら、何らかのオリジナル要素(改変,拡張etc)を加えたものなら歓迎^^)
また、解答が事前に用意されていない問題を挙げるときは そのことを明記しておきましょう^^

初等数論の問題を解くときはいくらかの道具を想定しておくのが基本です^^
以下のURLにたくさんの良く知られた道具(記号の説明含む）がありますので参考にどうぞ^^
http://www.artofproblemsolving.com/Forum/viewtopic.php?t=76610&ml=1