Condensed Consolidating Guarantor and Non-Guarantor - Statement of Cash Flows (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Jan. 31, 2014	Jan. 31, 2013
Net Cash Provided by (Used in) Operating Activities	$ (93)	$ 66
Net change in restricted cash and cash equivalents	(24)	59
Net purchases of marketable securities	200	(305)
Capital expenditures and purchase of equipment leased to others	(70)	(104)
Other investing activities	8	3
Net cash provided by (used in) investing activities	114	(347)
Net borrowings (repayments) of debt	(222)	(305)
Other Financing Activities	16	2
Net cash used in financing activities	(206)	(303)
Effect of exchange rate changes on cash and cash equivalents	(21)	(6)
Decrease in cash and cash equivalents	(206)	(590)
Cash and cash equivalents at beginning of the period	755	1,087
Cash and cash equivalents at end of the period	549	497
Parent Company [Domain]
Net Cash Provided by (Used in) Operating Activities	(446)	(342)
Net change in restricted cash and cash equivalents	6	0
Net purchases of marketable securities	264	(242)
Capital expenditures and purchase of equipment leased to others	0	0
Other investing activities	0	0
Net cash provided by (used in) investing activities	270	(242)
Net borrowings (repayments) of debt	1	21
Other Financing Activities	16	15
Net cash used in financing activities	17	36
Effect of exchange rate changes on cash and cash equivalents	0	0
Decrease in cash and cash equivalents	(159)	(548)
Cash and cash equivalents at beginning of the period	336	702
Cash and cash equivalents at end of the period	177	154
Guarantor Subsidiaries [Domain]
Net Cash Provided by (Used in) Operating Activities	(970)	(531)
Net change in restricted cash and cash equivalents	(1)	(1)
Net purchases of marketable securities	0	0
Capital expenditures and purchase of equipment leased to others	(18)	(62)
Other investing activities	1	0
Net cash provided by (used in) investing activities	(18)	(63)
Net borrowings (repayments) of debt	936	589
Other Financing Activities	20	0
Net cash used in financing activities	956	589
Effect of exchange rate changes on cash and cash equivalents	0	0
Decrease in cash and cash equivalents	(32)	(5)
Cash and cash equivalents at beginning of the period	72	55
Cash and cash equivalents at end of the period	40	50
Non-Guarantor Subsidiaries [Domain]
Net Cash Provided by (Used in) Operating Activities	368	297
Net change in restricted cash and cash equivalents	(29)	60
Net purchases of marketable securities	(64)	(63)
Capital expenditures and purchase of equipment leased to others	(52)	(42)
Other investing activities	7	3
Net cash provided by (used in) investing activities	(138)	(42)
Net borrowings (repayments) of debt	(204)	(273)
Other Financing Activities	(20)	(13)
Net cash used in financing activities	(224)	(286)
Effect of exchange rate changes on cash and cash equivalents	(21)	(6)
Decrease in cash and cash equivalents	(15)	(37)
Cash and cash equivalents at beginning of the period	347	330
Cash and cash equivalents at end of the period	332	293
Consolidation, Eliminations [Domain]
Net Cash Provided by (Used in) Operating Activities	955	642
Net change in restricted cash and cash equivalents	0	0
Net 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	(955)	(642)
Other Financing Activities	0	0
Net cash used in financing activities	(955)	(642)
Effect of exchange rate changes on cash and cash equivalents	0	0
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