CONSOLIDATED STATEMENT OF COMPREHENSIVE INCOME - USD ($) $ in Millions	12 Months Ended
	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014
Statement of Comprehensive Income [Abstract]
Net income	$ 462	$ 401	$ 549
Other comprehensive income (loss):
Unrealized gain on investments, net of tax expense of $0, $0 and $1	0	0	11
Amounts reclassified into earnings related to investments, net of tax of $0,$0,$0	0	0	(1)
Gain (loss) on derivative instruments, net of tax expense (benefit) of $(4), $3 and $5	(6)	8	8
Amounts reclassified into earnings related to derivative instruments, net of tax expense (benefit) of $0, $(6) and $0	(3)	12	(1)
Foreign currency translation, net of tax expense (benefit) of $3, $(24) and $(8)	(8)	(336)	(269)
Net defined benefit pension cost and post retirement plan costs:
Change in actuarial net loss, net of tax benefit of $(42), $(17) and $(65)	(86)	(38)	(143)
Change in net prior service benefit, net of tax benefit of $(8), $(6) and $(16)	(15)	(11)	(32)
Other comprehensive loss	(112)	(389)	(425)
Total comprehensive income	$ 350	$ 12	$ 124