Condensed Consolidating Guarantor and Non-Guarantor Financial Information - Statement of Cash Flows (Details) - USD ($) $ in Millions	6 Months Ended
	Apr. 30, 2016	Apr. 30, 2015
Net cash provided by (used in) operations	$ (104)	$ (237)
Net change in restricted cash and cash equivalents	(19)	53
Net sales (purchases) of marketable securities	(69)	332
Capital expenditures and purchase of equipment leased to others	(131)	(65)
Other investing activities	53	12
Net cash provided by (used in) investing activities	(166)	332
Net borrowings (repayments) of debt	(65)	16
Other financing activities	(6)	1
Net cash provided by (used in) financing activities	(71)	17
Effect of exchange rate changes on cash and cash equivalents	18	(26)
Increase (decrease) in cash and cash equivalents	(323)	86
Cash and cash equivalents at beginning of the period	912	497
Cash and cash equivalents at end of the period	589	583
Parent Company [Member]
Net cash provided by (used in) operations	(293)	(168)
Net change in restricted cash and cash equivalents	0	1
Net sales (purchases) of marketable securities	65	229
Capital expenditures and purchase of equipment leased to others	0	0
Other investing activities	0	0
Net cash provided by (used in) investing activities	65	230
Net borrowings (repayments) of debt	0	0
Other financing activities	0	0
Net cash provided by (used in) financing activities	0	0
Effect of exchange rate changes on cash and cash equivalents	0	0
Increase (decrease) in cash and cash equivalents	(228)	62
Cash and cash equivalents at beginning of the period	456	101
Cash and cash equivalents at end of the period	228	163
Guarantor Subsidiaries [Member]
Net cash provided by (used in) operations	(297)	41
Net change in restricted cash and cash equivalents	2	(2)
Net sales (purchases) of marketable securities	0	0
Capital expenditures and purchase of equipment leased to others	(34)	(30)
Other investing activities	0	7
Net cash provided by (used in) investing activities	(32)	(25)
Net borrowings (repayments) of debt	259	(52)
Other financing activities	13	20
Net cash provided by (used in) financing activities	272	(32)
Effect of exchange rate changes on cash and cash equivalents	0	0
Increase (decrease) in cash and cash equivalents	(57)	(16)
Cash and cash equivalents at beginning of the period	81	53
Cash and cash equivalents at end of the period	24	37
Non-Guarantor Subsidiaries [Member]
Net cash provided by (used in) operations	218	(188)
Net change in restricted cash and cash equivalents	(21)	54
Net sales (purchases) of marketable securities	(134)	103
Capital expenditures and purchase of equipment leased to others	(97)	(35)
Other investing activities	53	5
Net cash provided by (used in) investing activities	(199)	127
Net borrowings (repayments) of debt	(26)	66
Other financing activities	(49)	61
Net cash provided by (used in) financing activities	(75)	127
Effect of exchange rate changes on cash and cash equivalents	18	(26)
Increase (decrease) in cash and cash equivalents	(38)	40
Cash and cash equivalents at beginning of the period	375	343
Cash and cash equivalents at end of the period	337	383
Consolidation, Eliminations [Member]
Net cash provided by (used in) operations	268	78
Net change in restricted cash and cash equivalents	0	0
Net sales (purchases) of marketable securities	0	0
Capital expenditures and purchase of equipment leased to others	0	0
Other investing activities	0	0
Net cash provided by (used in) investing activities	0	0
Net borrowings (repayments) of debt	(298)	2
Other financing activities	30	(80)
Net cash provided by (used in) financing activities	(268)	(78)
Effect of exchange rate changes on cash and cash equivalents	0	0
Increase (decrease) in cash and cash equivalents	0	0
Cash and cash equivalents at beginning of the period	0	0
Cash and cash equivalents at end of the period	$ 0	$ 0