数A 整数の性質

kを２以上の整数とする。２からkまでの整数のうち、kと互いに素であるものの個数をNとする。
例えば、k=５とすると２から５までの整数のうち、５と互いに素であるものは２、３、４で
あるから、N=３である。
（１）k=７のとき、Nを求めよ。また、k=１４のとき、Nを求めよ。
（２）pを７でない素数とする。k=７pのとき、Nを求めよ。
（３）p、qはともに素数であり、p＜qとする。k=pqのとき、N=１１を満たすp、qの組（p、q）をすべて
　　　　　求めよ。
この問題があまり分かりません。解答・解説を見ても分かりませんでした。
分かる方がいれば、解説まで教えて下さい。
宜しくお願いします。

No.2 回答者： Tacosan 回答日時： 2014/01/14 00:47

「2から」がちょっといやらしいので「1から」と思って考えることを勧める.

本質的に「指折り数える」くらいしか解説のしようもないけど.

No.1 回答者： berokanda 回答日時： 2014/01/13 21:28

＞解答・解説を見ても分かりませんでした。

どこが分からないのか書いてください。

「解答には○○○と書いてあったが△△の部分
がなぜ□□□になるのか分からない」のように。

その情報がないと回答の書きようがないです。
なぜなら、解説を書いてもあなたの持っている
解答と大差ないのならあなたはやはり分から
ないはずですよね。