Stock Based Compensation Plans (Stock option transactions) (Details) (USD $)
12 Months Ended
Oct. 31, 2011
Y
Oct. 31, 2010
Oct. 31, 2009
Stock option transactions      
Options outstanding, beginning of period 28,712,000    
Granted shares 2,813,000    
Exercised shares (3,341,000)    
Forfeited/expired shares (385,000)    
Options outstanding, end of period 27,799,000 28,712,000  
Options exercisable, end of period 18,174,000    
Vested or expected to vest 27,414,000    
Options outstanding weighted-average exercise price, beginning of period ($ per share) $ 25.16    
Granted, weighted-average exercise price ($ per share) $ 29.41    
Exercised weighted-average exercise price ($ per share) $ 16.68    
Forfeited/expired weighted-average exercise price ($ per share) $ 32.74    
Options outstanding weighted-average exercise price, end of period ($ per share) $ 26.50 $ 25.16  
Options exercisable, weighted-average exercise price ($ per share) $ 24.23    
Vested or expected to vest, weighted-average exercise price ($ per share) $ 26.44    
Options outstanding weighted-average remaining contractual term (in years) 4.9    
Options exercisable weighted-average contractual term (in years) 3.5    
Vested or expected to vest, weighted-average remaining contractual term (in years) 4.8    
Options outstanding, aggregate intrinsic value $ 90,040,000    
Options exercisable, aggregate intrinsic value 81,014,000    
Vested or expected to vest, aggregate intrinisic value 89,679,000    
Cash received from exercises of stock options under equity incentive plans 53,500,000 49,500,000 21,500,000
The total intrinsic value of options exercised during the period 36,800,000 50,700,000 27,800,000
Fair value of options that vested during the period 31,400,000    
Compensation cost related to unvested stock options granted under the Company's plan, not yet recognized $ 37,400,000    
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years) 2.5    
Stock options granted in November 2011 3,100,000    
Grant date fair value of November 2011 stock option grants $ 25.06