We want to show Int(T) = n/2
{"Image DocumentName": "We want to show Int(T) = n/2", "Image ImageDescription": "Then nA and nB are both at most n, and by the inductive hypothesis. Int(TA) = (nA-1)/2. Int(TB ) = (nB-1)/2. Therefore. Int(T) = (nA-1)/2 + (nB-1)/2 + 1.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}