physics chemistry maths science forums
become expert I help I sign up I login
refer a friend - earn nickels!!   
 advanced
 
Home
Ask & Discuss Questions
Study Material
Experts Zone
Hang Out!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: oues1) show that 72C36 IS DIVISIBLE BY 73
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
muditparnami (10)

New kid on the Block

Olaaa!! Perrrfect answer. 2  [2 rates]

muditparnami's Avatar

total posts: 17    
offline Offline
oues1) show that 72C36 IS DIVISIBLE BY 73
    
oneyeartogo (212)

Hot goIITian

Olaaa!! Perrrfect answer. 38  [49 rates]

oneyeartogo's Avatar

total posts: 177    
offline Offline

I think the question is wrong. I can prove that 72C36 is not divisble by 73.


The factors of 72C36 are all less than 73. Also 73 is a prime number. Therefore it must be present in 72C36 so that it divides 72C36, but from the first statement it is not true.

 this reply: 10 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
muditparnami (10)

New kid on the Block

Olaaa!! Perrrfect answer. 2  [2 rates]

muditparnami's Avatar

total posts: 17    
offline Offline
oh sorry my mistake the ques is 72c36 -1 divisible by 73
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
oneyeartogo (212)

Hot goIITian

Olaaa!! Perrrfect answer. 38  [49 rates]

oneyeartogo's Avatar

total posts: 177    
offline Offline

I am not able to solve it (I'll keep on trying). Pls can anybody solve it.

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
Conjurer (529)

Blazing goIITian

Olaaa!! Perrrfect answer. 91  [128 rates]

Conjurer's Avatar

total posts: 364    
offline Offline

I think its based on Wilson's theorem or can be done using it.I am trying..I am a beginner in number theory.


Let us learn to dream, gentlemen, and then perhaps we shall learn the truth.
- August Kekule
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
pantpranav (341)

Scorching goIITian

Olaaa!! Perrrfect answer. 57  [85 rates]

pantpranav's Avatar

total posts: 251    
offline Offline

72C36 has factors less than 73.


Moreover, 73 is a prime number.


Hence 72C36 is not divisible by 73.




 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
oneyeartogo (212)

Hot goIITian

Olaaa!! Perrrfect answer. 38  [49 rates]

oneyeartogo's Avatar

total posts: 177    
offline Offline
@ pantpranav
If u read the following posts, the question has been changed.
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
animal (584)

Hot goIITian

Olaaa!! Perrrfect answer. 108  [130 rates]

animal's Avatar

total posts: 152    
offline Offline

in the expansion of (1+1/73)72 the term (72C36)/73 -1/73 both r available with integral values hence we can say that 72C36 -1 is divisible by 73.


hope u got it......

 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
sandeepramesh (1245)

Blazing goIITian

Olaaa!! Perrrfect answer. 201  [321 rates]

sandeepramesh's Avatar

total posts: 1179    
offline Offline

Where did you even get a term called -1/73! Huh?Huh?Huh? Thats complete rubbish! Huh?Huh?

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
animal (584)

Hot goIITian

Olaaa!! Perrrfect answer. 108  [130 rates]

animal's Avatar

total posts: 152    
offline Offline

in (1-1/73)72 will u not get 72.(1/73) as 2nd  term in the expansion taking 72 common from 72C36 and this we get the desired result.


at least put a liitle stress on ur brain man.

 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
sandeepramesh (1245)

Blazing goIITian

Olaaa!! Perrrfect answer. 201  [321 rates]

sandeepramesh's Avatar

total posts: 1179    
offline Offline

sorry to interrupt, but can you have a look at the sequence you provided in your previous post!? Huh?


And sorry, i dont have any brains at all, can you post a full proof, i dont seem to get your vague statements! Huh?


 

 this reply: 2 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
animal (584)

Hot goIITian

Olaaa!! Perrrfect answer. 108  [130 rates]

animal's Avatar

total posts: 152    
offline Offline

hey sandeepramesh I m very sorry for my misbehavior.No matter if our thoughts r not matching in this question but v r good friends.


Plz try man111 and my question.

 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
sandeepramesh (1245)

Blazing goIITian

Olaaa!! Perrrfect answer. 201  [321 rates]

sandeepramesh's Avatar

total posts: 1179    
offline Offline

ok animal, but i still dont get your method, mind explaining it? Huh?Huh?


Why should that part be divisible by 73 necessarily! This is clearly a number theory question and as Conjurer said, i too suspect, it shd involve Wilson's theorem!

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
anki016 (40)

Cool goIITian

Olaaa!! Perrrfect answer. 8  [8 rates]

anki016's Avatar

total posts: 48    
offline Offline
72C36 - 1
= 72 * 71* 70 *........*37/1*2*..........*36 - 1
=(73-1)*(73-2)*(73-3)*..........(73-36) - 1 * 2* 3*4 *..............36 /1*2*3..........36

now in expansion of (73-1)*(73-2)............*(73-36) there will be only one term without 73 i.e 1*2*3...............*36
and that will get cancelled................ with next -1*2*3.........*36

so 72c36-1 is divisible by 73.........
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
anki016 (40)

Cool goIITian

Olaaa!! Perrrfect answer. 8  [8 rates]

anki016's Avatar

total posts: 48    
offline Offline