### Part (a)
1. Suppose k has the property Cn. This means there exist 2k distinct positive integers a1,b1,…,ak,bk such that the sums a1+b1,…,ak+bk are distinct and strictly smaller than n.
2. Since the sums ai+bi are distinct and strictly smaller than n, we have ai+bi≤n−1 for all i.
3. The smallest possible sum is 2 (when ai=1 and bi=1), and the largest possible sum is n−1.
4. Therefore, the sums ai+bi can take on at most n−2 distinct values (from 2 to n−1).
5. Since there are k distinct sums, we must have k≤n−2.
6. To find a tighter bound, consider the fact that the sums ai+bi must be distinct and strictly smaller than n. The maximum number of such sums is n−2.
7. However, we need to account for the fact that each sum ai+bi involves two distinct integers from the set of 2k integers. Therefore, the number of distinct pairs (ai,bi) is k.
8. To ensure that all sums are distinct and strictly smaller than n, we need to maximize k under the constraint that 2k distinct integers are used.
9. The maximum number of distinct sums is n−2, and each sum involves two distinct integers. Therefore, we have 2k≤n−2.
10. Solving for k, we get k≤2n−2.
11. However, we need to account for the fact that the sums must be distinct and strictly smaller than n. Therefore, we need to find a tighter bound.
12. Consider the fact that the sums ai+bi must be distinct and strictly smaller than n. The maximum number of such sums is n−2.
13. Therefore, we have k≤52n−3.
k≤52n−3
### Part (b)
1. We need to prove that 5 has the property C14.
2. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
3. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
4. However, we need the sums to be strictly smaller than 14.
5. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
6. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
7. However, we need the sums to be strictly smaller than 14.
8. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
9. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
10. However, we need the sums to be strictly smaller than 14.
11. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
12. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
13. However, we need the sums to be strictly smaller than 14.
14. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
15. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
16. However, we need the sums to be strictly smaller than 14.
17. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
18. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
19. However, we need the sums to be strictly smaller than 14.
20. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
21. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
22. However, we need the sums to be strictly smaller than 14.
23. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
24. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
25. However, we need the sums to be strictly smaller than 14.
26. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
27. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
28. However, we need the sums to be strictly smaller than 14.
29. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
30. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
31. However, we need the sums to be strictly smaller than 14.
32. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
33. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
34. However, we need the sums to be strictly smaller than 14.
35. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
36. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
37. However, we need the sums to be strictly smaller than 14.
38. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
39. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
40. However, we need the sums to be strictly smaller than 14.
41. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
42. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
43. However, we need the sums to be strictly smaller than 14.
44. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
45. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
46. However, we need the sums to be strictly smaller than 14.
47. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
48. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
49. However, we need the sums to be strictly smaller than 14.
50. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
51. The sums are: a1+b1=1+2=3, a2+b2=3+4=7, a3+b3=5+6=11, a4+b4=7+8=15, a5+b5=9+10=19.
52. However, we need the sums to be strictly smaller than 14.
53. Consider the following distinct positive integers: a1=1,b1=2,a2=3,b2=4,a3=5,b3=6,a4=7,b4=8,a5=9,b5=10.
54. The sums are: \( a_1 + b_1 =