Summary of Significant Accounting Policies - Variable Interest Entities (Details) - USD ($) $ in Millions	Jan. 31, 2016	Oct. 31, 2015	Jan. 31, 2015	Oct. 31, 2014
Variable Interest Entity [Line Items]
Cash and cash equivalents	$ 579	$ 912	$ 620	$ 497
Variable Interest Entity Primary Beneficiary, Blue Diamond Parts [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	40	50
Cash and cash equivalents	3	7
Liabilities	5	7
Variable Interest Entity Primary Beneficiary Securitizations Treated As Borrowings [Member] | Financial Services Operations [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	899	1,100
Liabilities	766	844
Transaction Does Not Qualify for Sale Accounting [Member] | Financial Services Operations [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	162	235
Liabilities	$ 107	$ 107