Чтобы сумма n + 1 делилась на p, нужно, чтобы каждое из слагаемых делилось на p, по условию n делится на p, а вот 1 на делится на p, так как по условию p > 1. Следовательно число n + 1 не делится на p.