For T(n)=2T(n−1)+1T(n) = 2T(n-1) + 1T(n)=2T(n−1)+1 with T(1)=1T(1) = 1T(1)=1, which can be proven by induction? (Select all)
T(n)=2n−1T(n) = 2^n - 1T(n)=2n−1 for all n≥1n \geq 1n≥1
T(n)<2n+1T(n) < 2^{n+1}T(n)<2n+1 for all n≥1n \geq 1n≥1
T(n)T(n)T(n) is odd for all n≥1n \geq 1n≥1
All of the above