(a)(i) 15=7+8=4+5+6=1+2+3+4+5
A2
(a)(ii) m consecutive positive integers add to at least 1+2+\dots+m=\frac{m(m+1)}{2}, which is 10>8 once m\ge4
M1
m=2: k+(k+1)=2k+1 is odd. m=3: k+(k+1)+(k+2)=3(k+1) is a multiple of 3. Neither is 8, so 8 is not polite
R1AG
(b) Not polite: 1,2,4,8,16
A2
(c) N is not polite if and only if N=2^k for some k\in\mathbb{N}
A1
(d) The terms form an arithmetic sequence with u_1=a, d=1 and m terms: S=\frac m2\bigl(2a+(m-1)\bigr)
M1
=\dfrac{m(2a+m-1)}{2}
A1AG
(e) N polite \Rightarrow 2N=m(2a+m-1) with m\ge2, a\ge1
M1
The factors m and 2a+m-1 add to 2a+2m-1, which is odd, so one factor is odd and the other even
R1
The odd factor is at least 3: if m is odd then m\ge3; otherwise 2a+m-1\ge m+1\ge3. An odd factor of 2N is a factor of N, so N has an odd factor greater than 1
R1AG
(f)(i) Let a=\dfrac{L-m+1}{2}
M1
L-m is odd, so L-m+1 is even and a is an integer; L>m, so a\ge1
R1
The sum of a,\dots,a+m-1 is \dfrac{m(2a+m-1)}{2}=\dfrac{m(L-m+1+m-1)}{2}=\dfrac{mL}{2}=N. The first integer is \dfrac{L-m+1}{2}
A1
(f)(ii) Write N=2^kq with q odd, q\ge3, k\ge0, so 2N=2^{k+1}q. Let m be the smaller and L the larger of q and 2^{k+1}
M1
They differ (one odd, one even) and both are at least 2, so (f)(i) applies and N is polite
R1
(g) 2N=90. Pairs (m,L) with 2\le m<L and opposite parity: (2,45),(3,30),(5,18),(6,15),(9,10)
M1
First terms \frac{L-m+1}{2}=22,14,7,5,1: 45=22+23=14+15+16=7+8+9+10+11=5+6+\dots+10=1+2+\dots+9
A2
(h) Conjecture: the number of polite representations of N is (the number of odd factors of N) -1
A1
Each representation gives a pair 2N=mL of opposite parity with 2\le m<L, and (f)(i) turns each such pair back into a representation
R1
A pair is fixed by its odd member d, which can be any odd factor of N (the other member 2N/d is even). The smaller member is 1 only when d=1; every other d gives a valid pair
R1
(i) Seven representations need exactly 8 odd factors. Odd numbers with 8 factors have the form p^7, p^3q or pqr; the smallest are 3\cdot5\cdot7=105 and 3^3\cdot5=135
M1
Final answer
7+8, 4+5+6, 1+2+3+4+5; two terms give odd totals, three terms give multiples of 3 (3k+3), m\ge4 terms give at least 10; not polite: 1,2,4,8,16; conjecture: N is not polite iff N=2^k, k\in\mathbb{N}; AP sum \frac m2(2a+m-1); 2N=m(2a+m-1) with factors of opposite parity, the odd one \ge3; a=\frac{L-m+1}{2}; N=2^kq: take \{m,L\}=\{q,2^{k+1}\}; 45: 22+23, 14+15+16, 7+\dots+11, 5+\dots+10, 1+\dots+9; number =d_{\text{odd}}(N)-1; 105.