(1) For any a∈A, a=2k (k∈N∗). Then 2a=2k+1. Let b be any positive integer strictly less than 2a−1. Then (b+1)≤2a−1.
Between b and b+1, one is an odd number that contains no prime factor 2, and the other is an even number that contains at most the kth power of 2. Therefore, b(b+1) is definitely not a multiple of 2a.
(2) For a∈Aˉ and a=1, suppose a=2km where k is a non-negative integer and m is an odd number greater than 1. Then 2a=2k+1m. We will present three different proofs in the following.
Proof 1. Let b=mx, b+1=2k+1y. Eliminating b, we have 2k+1y−mx=1. Since (2k+1,m)=1, the equation has integral solutions that can be expressed as
{x=x0+2k+1t,y=y0+mt(where t∈Z, and (x0,y0) is a special solution of the equation.)
Denote the smallest solution among them as (x∗,y∗). Then x∗<2k+1.
Therefore, b=mx∗<2a−1 and b(b+1) is a multiple of 2a.
Proof 2. Since (2k+1,m)=1, by the Chinese Remainder Theorem, the congruence equation
{x≡0(mod2k+1),x≡m−1(modm)
has a solution x=b with b∈(0,2k+1m). It is easy to see that b<2a−1 and b(b+1) is a multiple of 2a.
Proof 3. Since (2k+1,m)=1, then there exists r∈N∗, r≤m−1, such that 2r≡1(modm).
Take t∈N∗ such that tr>k+1. Then 2tr≡1(modm). It is easy to see that there exists
b=(2tr−1)−q⋅2k+1m>0(q∈N),
such that 0<b<2a−1. Then we have m∣b, 2k+1∣b+1.
Therefore, b(b+1) is a multiple of 2a.