若“对任意的n∈N *,点P n(n,a n)在直线y=2x+1上”,
则a n=2n+1,
∴“{a n}为等差数列”,
反之,“{a n}为等差数列”,
“对任意的n∈N *,点P n(n,a n)在直线y=2x+1上”不一定成立,
故选D.