CONSOLIDATED STATEMENT OF COMPREHENSIVE INCOME (Parenthetical) - USD ($) $ in Millions	12 Months Ended
	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent [Abstract]
Unrealized gain on investments, tax expense (benefit)	$ 0	$ 0	$ 1
Amounts reclassified into earnings related to investments, tax	0	0	0
Gain (loss) on derivative instruments, tax expense (benefit)	(4)	3	5
Amounts reclassified into earnings related to derivative instruments, tax expense (benefit)	0	(6)	0
Foreign currency translation, tax expense ( benefit)	3	(24)	(8)
Change in actuarial net loss, tax expense (benefit)	(42)	(17)	(65)
Change in net prior service benefit, tax expense (benefit)	$ (8)	$ (6)	$ (16)