Summary of Significant Accounting Policies - Variable Interest Entities (Details) - USD ($) $ in Millions	May 28, 2015	Jul. 31, 2016	Oct. 31, 2015	Jul. 31, 2015	Oct. 31, 2014
Variable Interest Entity [Line Items]
Cash and cash equivalents		$ 547	$ 912	$ 547	$ 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
Variable Interest Entity, Consolidated, Carrying Amount, Liabilities		12	7
Variable Interest Entity Primary Beneficiary, Blue Diamond Trucks [Member]
Variable Interest Entity [Line Items]
Noncontrolling Interest, Ownership Percentage by Noncontrolling Owners	25.00%
Noncontrolling Interest, Decrease from Redemptions or Purchase of Interests	$ 27
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		1,000	1,100
Variable Interest Entity, Consolidated, Carrying Amount, Liabilities		850	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		178	235
Variable Interest Entity, Consolidated, Carrying Amount, Liabilities		$ 118	$ 107