tag:blogger.com,1999:blog-61108530384724134052024-02-19T06:00:46.101-08:00All and sundrySalahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.comBlogger47125tag:blogger.com,1999:blog-6110853038472413405.post-55157213888493441322012-06-09T00:34:00.003-07:002012-06-09T00:40:45.832-07:00Sports action<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: -webkit-auto;">
<span style="background-color: #f1f1f1; color: #797979; font-family: Arial, sans-serif;">Ticketamerica.com has chicago blackhawks tickets, united center tickets and nhl tickets in all cities. </span></div>
<span style="background-color: #f1f1f1; color: #797979; font-family: Arial, sans-serif; text-align: -webkit-auto;"><br /></span><br />
<div style="text-align: -webkit-auto;">
<span style="color: #797979; font-family: Arial, sans-serif;"><a href="http://www.ticketamerica.com/chicago_blackhawks_tickets.html">chicago blackhawks tickets</a></span></div>
<div style="text-align: -webkit-auto;">
<span style="text-align: left;"><span style="color: #797979; font-family: Arial, sans-serif;"><a href="http://www.ticketamerica.com/united_center_tickets.html">united center tickets</a></span></span></div>
<div style="text-align: -webkit-auto;">
<span style="text-align: left;"><span style="color: #797979; font-family: Arial, sans-serif;"><a href="http://www.ticketamerica.com/sports/hockey/nhl_hockey/">nhl tickets</a></span></span></div>
<div style="text-align: -webkit-auto;">
<span style="text-align: left;"><span style="color: #797979; font-family: Arial, sans-serif; font-size: x-small;"><br /></span></span></div>
</div>Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-66253958219949945012012-02-15T23:44:00.000-08:002012-02-15T23:47:05.496-08:00Country music concerts<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
Ticketamerica.com has Blake Shelton tickets and Dierks Bentley concerts
and tours as well as Trace Adkins events and seating charts.<br />
<br />
<a href="http://www.ticketamerica.com/blake_shelton_tickets.html">Blake Shelton tickets</a><br />
<a href="http://www.ticketamerica.com/dierks_bentley_tickets.html">Dierks Bentley tickets</a><br />
<a href="http://www.ticketamerica.com/trace_adkins_tickets.html">Trace Adkins tickets</a></div>Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-84380630705511671722011-08-17T09:24:00.001-07:002011-08-26T08:24:34.900-07:00Sudoku puzzleOkay, puzzle addition: Sudoku puzzle. Available in lot many variations, in easy and medium difficulty levels. Enjoy! Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-71631363410123984512011-08-09T07:02:00.000-07:002011-08-24T09:21:51.220-07:00Divisors problem (one more)Here is a problem w.r.t divisors: For a given positive integers B and X find the number of positive integers N such that number N*X has at least one divisor D such that N < D <= B (Courtesy: www.codechef.com). <br />
<br />
The number N, can be represented as a function of B and X, namely f(B, X). Prove the following:<br />
<br />
f(B, 1) = 0<br />
f(B, 2) = Floor(B / 2)<br />
f(B, 3) = 2 * Floor(B / 3) - Floor(B / 6) <br />
f(B, 4) = Floor(B / 2) + Floor(B / 4) - Floor(B / 6)<br />
f(B, 5) = 4 * Floor(B / 5) - Floor(B / 10) - Floor((B + Floor(B / 15)) / 8) - Floor((B + Floor(B / 20)) / 7)Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-61687492690689194922011-08-06T05:19:00.000-07:002011-08-26T08:22:26.723-07:00Spanish and French architecturesI was looking at some pictures and magazines, where photos of some spanish villas, and french houses and articles are there. From those, I think spanish and french architecture styles are along these lines. <br />
<br />
French use hues of pink, olive green and brown heavily. French windows are long and sleek. Spanish villas typically use terracotta bricks heavily. Windows are characterized by moorish arches, less-height, fat (stubbed) windows called Matador windows. (I will upload photos for all these soon). <br />
<br />
Also, one can say that spanish villas have stairs from inside the houses, and a patio set on ground level, slightly elevated, which leads to the staircase. Ceilings are also of varied heights in spanish villas. <br />
<br />
Overall, french villas used the purity of colors whereas, spanish villas showed the moslem influences they got over centuries.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-45137468917836542032011-07-25T23:23:00.000-07:002011-08-24T09:21:51.220-07:00About perfect numbersProve the following about perfect numbers: <br />
<br />
1. Any odd perfect number can't be a square number. <br />
2. The sum of reciprocals of factors of a perfect number is equal to that perfect number.<br />
3. Prove that odd perfect numbers are of the form: <br />
<br />
N=p^(4x+1)* Q^2, where p is of the form (4y+1).<br />
<br />
4. Also prove that no odd perfect number is a multiple of 105. <br />
5. The smallest factor of an odd perfect number <= (2k + 6)/3, where k is the number of it's prime factors. <br />
6. Prove that, if p is of the form (12k + 1), corresponding odd perfect number will always be of the form (12k + 1).Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-13701764204573941032011-07-19T07:43:00.000-07:002011-08-24T09:21:51.220-07:00Math problems for High-school kidsHere are some interesting math problems for high-school grade. <br />
<br />
1. When written in decimal notation, how many trailing zeroes will be there in 32! In general, what is the number of zeroes for n! (any positive n). <br />
2. How many numbers from 1 to 100 (inclusive) have odd number of factors? What type of numbers are those? Why? (Factors include one and that number as well). <br />
3. Which number(s) from 100 to 200 (inclusive) has the highest number of factors? How many does it have? (It is better not to use brute-force, try to use "some" method). <br />
4. Prove that the number of factors of a number n, is always not greater than 2 * floor(sqrt(n)).<br />
5. What is the biggest number n, which has number of factors equal to 2 * floor(sqrt(n))? <br />
6. Prove that, x^4n + y^4n = z^4n is not possible whenever x mod 6 = 1 or -1 (5), and y mod 6 = 3, and z mod 6 = 2 or -2 (4)? <br />
7. Prove that the only possible cases for x, y and z above are: <br />
x mod 6 = 0, y mod 6 = 1 or -1, z mod 6 = 1 or -1. <br />
x mod 6 = 3, y mod 6 = 2 or -2, z mod 6 = 1 or -1. <br />
This reduces the cases for the theorem (fermat's last theorem's special case), from a possible 36 combinations to a mere 4. <br />
8. Prove that the powers of 4, always end with either 4 or 6 (in decimal notation). With what digit does 3^1000 end? What number do powers of 6, end with? What about powers of 5?<br />
9. Can you extend the above observation to two/three digit numbers and beyond? For example, with what digits do powers of 3456 end? <br />
10. Prove that for any number a (greater than 2), a^n - 1 (n greater than 1), is a composite number always. Also prove that a^(2*n+1) + 1 is always a composite number?<br />
<br />
11. Prove that in x^4 + y^4 = z^4, at least one of x or y is divisible by 5. (If you take the irreducible forms of x and y, then it follows that exactly one of them is divisible by 5). Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-70385952193209899962011-05-25T06:42:00.000-07:002011-08-26T08:23:24.257-07:00Science and Belief/FaithScientists do not believe in anything unless it is proved. Even worse (or better), they do not believe in anything unless it is disproved as well. They have this "reason" attached to everything that happens, and is said to have happened. <br />
<br />
While this is better, we are somewhat certain that this won't do to know the complete truth. Godel's theorem demonstrates that knowing and understanding all the true stuff, is not possible in an "axiomatic system using numbers". So the logical approach is somewhat not enough to understand the world. <br />
<br />
Sometimes it looks like, we have reached a stage where the assumptions used in physics, do not have any evidence possible, which can be detectable by use of machinery. And some of the "assumptions" look much like physical phenomena, actually, in these theories. One such thing is the "Hysenberg's uncertainty principle". It looks like, the light (photon) when it hits the electron, the electron absorbes it's energy, and loses position or momentum, enough to get the uncertainty proposed. (This is one interpretation of the principle, though). So, in some sense, there are un-observable physical phenomena, that science might agree to. <br />
<br />
Godel's theorem says that theories (that use numbers) might have contradictions. So, are we sure that the theories that we use today (geomtery/algebra etc...) are devoid of them? How do we find out if that is so? To be more particular, are we even sure that the theories on which Godel theorem is based on, are free of contradictions? That Godel's theorem is based on safe and sound logic? <br />
<br />
If logic does not reach till the end, and if the "scientific method" of "observe and explain" does not work everytime, then what do we do? We can after all, embrace a new scientific model (better than the axiomatic systems) and apparatus of applying it (better than "observe and explain", may be). <br />
<br />
So, what could be a possible extension? I think one could try "faith based explanation" than "observe and explain", and the strict logical models of theorem proving. This is not so un-scientific, as it seems at first. In this model, one has to prove the following: <br />
<br />
1. That a physical phenomenon occurs, when believed to occur. <br />
a. (Even the one who is reading the proof should believe so) <br />
2. It does not occur when not believed (Optional). Ditto. <br />
3. A possible explanation of it, within the current science. <br />
<br />
In the realms of the brain, there are many such faith based occurrences and phenomena. These were rejected by science folks, because they lack physical evidence, which is very well justified. However, when science itself talks about "physical phenomena that can't be evidenced", may be, we can see them with some little faith, any believers? :-(<br />
<br />
I am arguing this way, might be someone will be unsure with this, however, do not forget that logic is also inside one's brain. Or rather, in the collective reasoning of the thinking humans' brains. How can you prove to someone who is not human (may be an alien) that logical explanation is the right way to explain things? May be it is not? May be it is just an artifact of the way the brain is designed, that we humans believe that it is "the way"? After all, it can't be proved logically by humans, that logic is correct, by design, isn't it? So, what if it is wrong? What is that is not "the way", and something else is? <br />
<br />
I would even propose a (hypothetical) way to disprove me! Consider a hypothetical machine that can read human thoughts. Give it, a scientist's brain, when he/she is reasoning logically about something. Later, ask some other scientist, to analyze what he sees through the machine. After all, it might not be logically what is expected? Simply because the first scientist is thinking, that he could not spot the anamoly? Or worse yet, logically it all makes sense, however logic itself is wrong? <br />
<br />
Also, we have seen many stories of yogi people and saints doing miracles. If you don't believe in such stuff, I have something else for you. Sometime back a "supernatural phenomenon" was caught on a camera, really. It came in news world-wide. A human form came out of nowhere in a surveillence camera, and jumped into the sky, vanishing. At the place where he vanished, there was a car with a dent at the exact location. May be, he is a time traveller, who knows. And mind you, this is not anyone's thing, no religion group involved, nothing. Just a random surveillence camera picked this video! <br />
<br />
All that godmen stuff is rejected by science people, while religion men vainly try to prove existence of God to the un-believers. And some philosophies start with the axiom "Existence of God can't be proved, it can only be believed" stuff. Is that a theory about God or not, I would say it is. <br />
<br />
However why don't scientists take a little faith and explore in that territory? Like, have an axiom similar to the above that "Some physical phenomenon need to be believed to occur, in order to be observed", what say? May be they discover that the world is different when they have faith vs when they are purely logical? The faith question, was posed many times by many people in human history. Because of the extensive purported "applications" (I doubt however) of faith, it looks like a natural candidate to extend the scientific models, just for experimenting before reaching a conclusion. <br />
<br />
I am not talking about believeing in God or "theory of design" or something like that. I am fine with believing anything, if it helps us humans to achieve something. Let's believe that "all matter behaves like living creatures, with some randomness built-in" and develop models around that, if that helps push the frontiers of scientific application further. Let's believe in "Logic is wrong", if that helps the same again. Like today, we are believeing some of the theoretical assumptions, let's believe something else, if it helps us go forward.<br />
<br />
Definitely scientists can try for once, by including the axiom of "belief is necessary to observe" some physical phenomenon. Who knows, it might expand the ability of the theory to discover the truth?Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-46630072349209716852011-04-11T05:15:00.000-07:002011-08-26T08:24:34.901-07:00New Japanese puzzlesFolks, new puzzles added to the site. Ponturu and Cidouri. These are japanese puzzles. Currently only the uniqueness of solutions is not guaranteed. However, it is a simple matter to do this for Cidouri, will do it soon. Enjoy!Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-19001752186546802872011-03-29T07:12:00.000-07:002011-08-26T08:27:31.325-07:00USA and the modern freedomSome people might be of the opinion that I completely dislike the west and it's role in the world. However, I prove them wrong by this post. <br /><br />Actually, USA is the country that symbolizes modern freedom. And, it has a lot to do in the coming years. There are two things that it did, which helped the beliefs/hopes of modern freedom throughout the world. <br /><br />1. Winning against The British, and establishing the "first free country" of the world. <br />2. Dropping an atomic bomb on Japan. <br /><br />Yes, that is right. Though I do not say it is good, dropping an atom bomb helped modern freedom. Today, all the countries in the world are enjoying an unprecedented modernity of co-existence and collaboration. Does this mean, everybody likes everyone else, no. Almost everyone in the world dislikes his/her neighboring countries. Many people dislike other persons of different caste/creed/color/race. But still, peace prevails between countries! (Read my other post on history, if you do not agree with this: http://salahuddin-knowledgehobbyist.blogspot.com/2010/04/i-watched-kingdom-of-heaven-recently.html)<br /><br />How did it happen? Yes, it is due to the fear of the "ultimate weapon", the "atom bomb". The countries/races which warred for centuries, are afraid of the word "war", only because of this ultimate weapon. As a result, whole humanity is focusing on other frontiers, like science, research, global business collaboration etc... And that is how, majority of the people of the world are living without the fear of war, every day. <br /><br />The 2000-5000 years of human civilization is a testimony to "casulaties of war". Many a times, no arts flourished in a region, only because there was no good king, no stability there. And, places which were full of arts and artists, are those where the empire is stable for decades/centuries. And people had to be good at war to survive the unstable period. It does not matter what arts/sciences you know, you just have to be able to weild the sword. There is a great mathematician called Galois, who died in a battle, and wrote the stuff of his life, the night before it, since he knew what would happen the next day, anyway. So sad, and a great casualty to the human civilization. <br /><br />There are no such casualties now. In some sense, post 2nd world war, is the modern era, much much better than the period immediately before that. People of the world are more free today, due to the "atomic bomb". (I do not say it is good to drop an atomic bomb, neighter do I approve of that USA act.)<br /> <br />It is not the nature of war, to result in stale-mates. And it is not the nature of war, to fight 10000 people with 10000 people back. The actions and reactions of war, are always dis-proportionate, and they are meant to be so. This incidentally gives the lost side's rulers, a way to play with history, and the mind-sets and sentiments of their citizens. It also helps the winners, twist the history to somehow justify the brutal slaughter they did. However, it is in the nature of war, that's it. <br /><br />However, it could have been much worse, had it been another country that discovered the atom bomb first. USA dropped it on Japan twice, and stopped. If one of these colonial nations discovered it, that would have been the apocalypse to the rest of the world. In the name of the queen, all of the world would be mopping the floors of the Br....sh parliament or something. Good that it was the USA, the first free country of the truly modern world. <br /><br />And USA does not believe in colonizing, it is a country built on freedom, compassion and equal opportunity. Great that USA did not capitalize on that particular technology, and colonized the world. Instead, the mayhem was stopped with Japan's surrender, ushering the gates to "modern freedom". So much so that, today, even the USA is afraid of attacking another tiny country with the "ultimate weapon". <br /><br />The east had/has a notion of freedom, that is not based on material freedom, opposite to the west. However, in the wake of industrialization, and mechanization, the importance of such a notion was reduced, quite frankly. These are the days when technology wins wars, who would worry about a devout/idealistic warrior or clan of warriors, who do not like your opportunism? The idealism of the east flourished arts like Karate etc..., and made our earlier civilizations prosper. All this lasted before indusrial revolution, and western colonization. <br /><br />However, post colonization, the whole world was literally forced to become western. It was so forced that by the turn of 20th century, everyone knows and is aware of the rest of the world, in some sense. It was all needed because no man, could win against the machines of the west, it had to be learnt and defeated using it's own way. And, I do not fret in telling that out to others. <br /><br />Indian independence struggle was also unique in this aspect that, Mr. Gandhi tried to retain the Indian notion of freedom, as a prevailing philosohy of the independence protests. His philosophy of "You can take my life but not my obedience", gave moral strength to countless indians fighting british, and many countries in the world followed the method too. In it, lies the notion of "oriental freedom", which he forced the westerners to fathom. <br /><br />However, the world wars are "quests for global dominance", mostly by the colonizing countries, to finally find out who is the champion. This was the pinnacle of mechanization era, which lasted for 200 years, exploiting the colonies and amassing wealths enough the destroy the world 10 times over. However, the destruction was huge, but, the colonizing countries finally had to pay the price. A new bi-polar world where the poles are two totally new countries emerged from those. <br /><br />And good that those countries were "modern" in the present sense of the word. They do not want colonies, they just fight for freedom. They helped convince the current colonizing countries to grant freedom to other countries. And idealism changes in those countries, also helped colonies get their freedom back. Thus emerged the "modern world". <br /><br />In this era, the East's notions of freedom (from oneself, non-egoistic living etc...) are of lesser consequence than the Western notions, unfortunately. However, as a matter of evolution, we need to accept that, and go along, even if those look alien to us. And, actually great thanks to USA that gave the countries their way of understanding that, in some manner. Hope that through "global partnership of people, especially the Indians and Americans", as naturally happening now, a new and better notion of freedom, marrying these two would come into prevalence. <br /><br />Truly USA and the east have a lot to do together, in the future.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-7224406327403677052011-03-07T06:54:00.000-08:002011-08-26T08:26:51.552-07:00Phake (Hinglish for Fake)I watched IPL cricket matches this year, and sort of this amazing fact struck me. There are many foreign players playing for us, which means India could pay them so that they prefer IPL to their local county etc... matches. Whatever it is, it is coming from some industrialist in India. Great, India has money in at least some pockets :-)<br /><br /> Also, I was aware of big software companies which are looking for Indian customers. That's another great news. And someone reported that BRIC countries, Brazil/Russia/India/China, will become top of the world economic forces by 2050, India being the first. Whether our politicians allow such an abnormality to happen or not, is to be seen though :-(<br /><br /> After all these I have thought of an easy "crash course" for all those foreigners visiting India. After all, "Know Thy Customer", is one of the most basic business commandments, right? And I am sick of all those NRIs carrying water-bottles, dying their hair, talking with a heavy american accent, regardless of how much time they were in (or not in :-)) USA. Some of the extremes of this "crash course" are reserved for them. <br /><br /> So, the crash course consists of the following: <br /><br />1) Get familiar with Indian roads, very very important. <br />2) Know Hinglish and be fluent in it, along with all vernacular-isms here. <br />3) Expect Desi outings, not american style. <br /> a) Do not expect outings to have beer etc... served, it might be desi bhang or something. <br /> b) No DJ dances, and Briteny songs, just desi tamil/punjabi tunes. <br /> c) No hi-fi games, just the Kabaddi and all local stuff only. <br />4) Eat Indian food, when in India, and most importantly, stop complaining. <br />5) Have a little exam on Indian family relations and clear it. I prefer exams on Hinglish as well. <br /><br /> Before people say this is too-much and etc... Come on guys, we are working like them, and why don't we freak-them-out like ourselves? Let's not go ga-ga on becoming american, come on son, give your culture a face-lift! Anyway, we are not colonial India doing export of raw material/only body shopping now, is it? Also, I don't mean people (NRIs) staying there for decades don't have issues with weather here etc..., I am just saying "folks, get used to the folklore here!", remember "Know thy customer". <br /><br /> Okay, the roads part now. Arrgh!!, a manager comes from USA, and you take him to one of those water-parks or amusement parks that gives great thrill!! Are you joking? Come on now, I feel thrill there, but, there are better thrilling places, ok. For example, get to one of those places where road is dug-up and they are building a flyover, from the past decade. Take an auto that is jam packed, and get in. Hold anything that you can grab on to, and go on. That is great thrill man! If you are releasing a supply-chain solution or a simple GPS software for India, God knows how you would do, if you don't know of this thrill. <br /><br /> Now comes the Hinglish. How many foreigners know the meaning of "that much is not there", or "this only" or "that only"? Come on, don't say "I am sorry", "did not get you" etc..., after all "Bro, it ain't got no wrong". When we understand americanisms, please do understand ours. I am also thinking of creating an exam in the TOEFL style, certifying foreigners in Hinglish :-)). If ever in future, we have call centers in USA, working for India, this training would be of great use to them, right. (Wildest imagination, alright)<br /><br /> About company outings? Which movie do all of us like, is it "Inception"? Yes, that is right. Come on, I don't really prefer Inception to my Hindi Shah-Rukh-Khan's Don, would you? Be open there, ok. Just because it got oscars, Slumdog Millionarie does not become the best Indian movie ever made! :-( I would like them westerners to dance to our tunes than we dancing to theirs, come on, put some attitude into it, that's what I am talking about. <br /><br /> And why play those obscure team-building games? Play some local games, like Gilli-Danda, Kabaddi etc... Those build (and break) teams and bones. Give 'em a taste of India, alright. You can play simple stuff like, "leave a foreigner in some village on the highway, and see how he gets back to the resort, asking directions, hitch hiking rides, taking short-cuts". :-)<br /><br /> And get used to the indian menu. Don't complain, we eat burgers and drink coke when in USA, and you should not complain in India either, ok. Now you find something "extremely hot", well, drink lots of water after taking it, no sugars and stuff. No cereals in the morning, only Idly-Sambar and stuff. Come on, let's pretend we (almost) do not have any Cokes and burgers in India, what would you do? Get the idea. <br /><br /> Now comes the relations part. 'What is the "brother's mother-in-law's father's grand-son" to you?' kinda questionnaire. Okay, remember, make no mistakes, India is good in family systems, it ain't like USA, and if you make one mistake when writing a software or marketing it, it would be a very awkward discussion you have there. Face it, and find out the complexities of relations in India. Clear that exam, in the end, something like the Anal section of GRE. <br /><br /> All them foreigners, and especially those "NRIs who hate India", should be subjected to these "norms", before entering India. This is the best way to tell the Phakes apart.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-16689276629538266412011-02-02T01:20:00.000-08:002011-08-24T09:21:51.221-07:00Number of factors of a number.There is another problem that I came across, which is as follows: <br /><br />There is a number n, find the number of numbers x, such that n is a factor of x, and the number of factors of x, equals n. <br /><br />Now, if we want to find the number of numbers whose number of factors is n, it is clearly infinity, for any n. For this, we can choose a prime number p (any would do), and simply raise it to power n-1, making p^(n-1). This clearly has n factors. Since there are infinite number of primes, this number would be infinite. The only change in this problem statement is that, n should be a factor of x. <br /><br />Let's start by proving that, there exists at least one such x, for every n. We will do this by using a construction of such a number. <br /><br />Let's say, <br />n = p1^ap1 * p2^ap2 * p3^ap3 * ...... for distinct primes p1, p2, p3 etc... <br />Let's construct x as follows. <br />x = p1^(p1^ap1 - 1) * p2^(p2^ap2 - 1) * p3^(p3^ap3 -1) * ....<br />The number of factors for x, is <br />(p1^ap1 - 1 + 1) * (p2^ap2 - 1 + 1) * (p3^ap3 - 1 + 1) * ... <br />= p1^ap1 * p2^ap2 * p3^ap3 * ... = n<br /><br />Also, since p1^ap1 - 1 >= ap1 etc..., we know that n divides x. So, there is at least one such x. <br /><br />Let's say, n is of the form p (where p is a prime). Then, <br />X = 2^a2 * 3^a3 * 5^a5 * ... * p^(ap + 1) * ...<br />where all ak >= 0 for k >= 2. <br /><br />Now, <br />n = (a2 + 1) * (a3 + 1) * (a5 + 1) * ... * (ap + 2) * ... = p<br /><br />Since, p is a prime, only one of these factors should be p, and rest all should be 1s. Clearly, only ap + 2, can be p, since it can't be 1. So, this has only one solution, that is given by, ap = p - 2. <br /><br />Let's consider n of the form p1 * p2 (where p1 and p2 are different primes). Then, <br />X = 2^a2 * 3^a3 * 5^a5 * ... * p1^(ap1 + 1) * ... * p2^(ap2 + 1) * ...<br /><br />Now, <br />n = (a2 + 1) * (a3 + 1) * (a5 + 1) * ... * (ap1 + 2) * .. * (ap2 + 2) * .. = p1 * p2 <br /><br />Again, only non-1 terms can be ap1 + 2, and ap2 + 2. So, <br />(ap1 + 2) * (ap2 + 2) = p1 * p2<br /><br />Since all primes >= 2, and since p1 and p2 are assumed to be distinct, the solutions are, <br />ap1 + 2 = p1 and ap2 + 2 = p2, or<br />ap1 + 2 = p2 and ap2 + 2 = p1. <br />So, here there are 2 solutions. <br /><br />Similarly, if n is of the form, p1 * p2 * p3 * .... * pk, for distinct primes p1 .. pk, the number of such x's will be k!. <br /><br />Now, let's say n has p^2 as a factor, for a prime p. Now, we can prove that, if p > 2, this has infinite solutions. Consider all other prime factors of n, to use the construction given above, to fill their part of factors. Now, just consider the p^2 part of n. <br /><br />p^2 = (ap + 3) * (Terms due to other prime factors than p1, p2 etc...). Now, it can be that <br />ap + 3 = p^2 (or)<br />ap + 3 = p<br /><br />In the second case, there are infinite solutions, since when ap + 3 = p, other prime factors than p1, p2, p3, ..., can contribute to the other p in p^2. Also, if p > 2, ap + 3 = p is possible. <br /><br />Let's consider when p^3 is a factor for, p >= 2. <br />p^3 = (ap + 4) * (Terms due to other prime factors than p1, p2 etc...). Now, it can be that<br />ap + 4 = p^3<br />ap + 4 = p^2<br />ap + 4 = p <br />However, even the second possibility gives infinite solutions here, which is ap + 4 = p^2. Similarly, infinite solutions would result, whenever, a number n has p^ap as a factor, where ap >= 4. <br /><br />So, if a number n has p^2 as a factor, for prime p > 2, it has infinite x's having this property, and also when n has p^3 as a factor, there are infinite x's having this property, for any prime p. <br /><br />Now, only possible n remaining is, <br />n = 2^2 * p1 * p2 * p3 * p4 * ... * pk. <br />x = 2^(a2 + 2) * p1^(ap1 + 1) * p2^(ap2 + 1) * .... * pk^(apk + 1). <br />n = (a2 + 3) * (ap1 + 2) * (ap2 + 2) * (ap3 + 2) * ... * (apk + 2)<br /> = 2^2 * p1 * p2 * p3 * p4 * ... * pk.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-24673020356023850952010-12-11T23:54:00.000-08:002011-08-26T08:25:57.683-07:00Cowboy countryYet another action movie, about a "Suicidal mission". I watched "The expendables" recently, though it is another run-of-the-mill action movie, I did not like it much (I usually like action movies). I think my time to depart from the action movies, has come now :-). It was okay, since there are fine fight sequences, and explosion scenes which are visually good. However, the thing of "Some 5-6 US commando boys" ripping 300-400 soldiers on a "south american island", seems so trite to me. Also, the purported suicide mission where all the team comes back unscathed, no injuries, nothing. <br /><br />Also, this another movie, "War of the Worlds", where the teenage son, ditches his father and sister, to "join war", against the aliens. "We should help the soldiers", he keeps on fighting with his father. And finally, when the battle is raging in front of their eyes, he runs towards it. Is it bravery? I am sure that boy did not know about "war", in the first place. Had he known, he would not have ran for it, in his adolescence. And, the father can't tell him not to! <br /><br />This is too much to take for me now, come on, make movies like that, it is okay, but don't blow your own foot at war, thinking such stuff.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-42686147136275962792010-12-11T23:35:00.000-08:002011-08-26T08:25:57.685-07:00The last man on EarthLooks like there is a movie called "The last man on earth" which is similar in storyline to the "I am Legend" movie. I watched it recently, and it is similar (in storyline) to the new movie. In that, a doctor (scientist) survives, and rest all become draculae. They sleep (or lay dead) at day, and roam at night. He loses his family to that "plague" which is carried over from Europe by wind. <br /><br />He gets rid of them using sharp wooden cones, and burns them at a pit in the city, meant to burn bodies infected of plague. Those folks are allergic to garlic, and all usual stuff. One day, he meets a dog, that roams during day, and thinks it is not infected. But, he realizes later that it is infected, but, has the ability to roam during day. He kills it (with same wooden cone and mallet routine), and buries it. He meets another girl, who is similar, but realizes late. She comes to kill him as to preserve her own kind of folks. He cures her with the antibodies in his body. <br /><br />Finally, the gang of mutated draculae comes to his place, and kills him. The heroine (cured lady) remains. <br /><br />The draculae are shown as just animals, not brainy things. They, in particular, try to break-into his house, every day, just banging on the windows. They are less ferocious and gory, using the known dracula theme. However, that was enough for folks then, I guess. <br /><br />The hero cures the lady towards the end, but however, why didn't he try to do that on others, is some point to think about. He mentions not having "equipment and resources", sometime in the movie, though. However, I think it is a great "original idea" shown in the movie. Without it, I would have credited it to the new movie, I guess. <br /><br />The movie is similar to "I am legend" in the storyline only, I think, at least, "I am legend" is a modern adaptation of some such thing. However, there are some similarities, between the two. Hero being a scientist, his association with a dog, discovering the cure towards the end of story, someone with the cure remaining after conclusion etc... However, I guess these are basic stuff (except, may be the coincidence of dog thing) in any plot (particularly Hollywood stories :-))<br /><br />However, the original idea is of that movie only (if not of something before that), definitely not "I am Legend". The idea is good, and it's a pretty fancy one. I wonder, if there is some such concept, like, "last human being" in any religions, mythological stuff. Anyway, another good movie. Did not like it as much, only because it is not that contemporary.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-17498618389791076772010-10-24T03:14:00.000-07:002011-08-26T08:27:31.326-07:00Concept of personal freedom and repercussionsPersonal freedom is taken very heavily by the west (especially the US). I would say, it is taken a tad more seriously than needed. I am not saying to be shackled, and lose freedom, but what I am saying is that, everything has it's own costs, even freedom. <br /><br />People may ask, how does freedom have a cost? People might even say that it is the thing of "not having freedom" that is costly than having freedom, which must be benign. Again, I am not saying anything like that. But, volition (the right to choose), needs to be guided, and should not be simply left to the person's perceptions (and freedom). It could be any established social system, or, even a good friend who can guide you, that guides choices. Taking personal freedom too seriously, and not heeding to anyone's (or anything's) judgment, would basically make one go in the wrong direction, most often. <br /><br />One big evidence of this, in modern societies (even developing countries like India), is the number of divorcees, single parenting, rise of crimes due to bad up-bringing of kids. Now, I don't agree that divorce is a good thing, especially for the kids. (In some countries, kids have their own agendas, and do not listen to parents, even if both are them are together. However, that is a different story :-(). <br /><br />The person who has parted ways in the couple, is thinking of his/her own life, and his/her freedom, and not heeding anything else. This ultimately ends up bad for him/her self too. It is inevitable to have issues, when a relationship breaks up. There is no single human being, who does never feel bad in his whole life, breaking up from (at least one of) partners. Even if one such person exists, it is extremely rare, and I would like to call him/her, a devil or a dracula than a human. This is the cost that one is paying for the arbitrary volition, exercised in the past (and of course, bad society as well).<br /><br />And the kids, they don't listen to the parents, even though the parents mean no harm. So much of independence in the wrong age! People talk about drugs, friends influencing kids to wrong ways etc... Why is it that the east is more tolerant to such things than the west? Because, we know when to set a bird free, and when not to. It is very bad to let them go, when their judgment is weak, and can't consider all relevant factors. This will do more evil than good. Certainly a heavy price to pay for personal freedom. <br /><br />And finally, one important thing. One of the things that sets humanity apart from animals, is the ability to feel others, trust others and live by them. Instinctively, and evolutionarily, every creature is self-aware and skeptic of the environment, may it be the nature, predators or social competition from same species. However, only animals live and die like that. Humans should not. <br /><br />Why shouldn't they, because instinct is in stark contrast to civilization. If humans had not thought and got organized, there would not be any social structures. Even with a large brain, if instinct dominates, then there can't be any civilization. And, having social conditions (may it be live-ins or divorces or whatever), which can bring the beast in you, are dangerous to these structures. Don't forget that these (work/religion/rulers etc...) structures are the reason why humans are able to live happily today (that includes you and me :-))<br /><br />What is human life, if one does not trust another living thing? What is it, if one does not feel others? And what is a human, if he/she thinks personal ego is paramount? Do we want to live and die that way? And what is the point of forming societies, and co-existence 2000 years ago, if we are not able to let ego go off even now? Ego is part of instinct, and only humans have any opportunity to live outside the instinct. After letting it go, one would have the right freedom, that does not agree to lose, through one's inner self, rather than through the external world.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-25200446947226875532010-10-08T06:26:00.001-07:002011-08-26T08:24:34.901-07:00Hi all, I improved the look of Minesweeper and mazes creating program. Enjoy!Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-58482383974121537832010-09-30T01:45:00.000-07:002011-08-26T08:23:24.257-07:00I watched this 'I am legend' recently, and I liked it. It is as close to SciFi as I have seen (apart from the aha films like Matrix etc...). After watching these Red Planets and AVPs etc..., this movie came as a welcome surprise for me. The storyline and the near-future-ness of the movie, set it apart from those. Ok, what is shown in the movie: <br /><br />1. Cancer cure (feasible near-future)<br />2. A virus that eats cancerous cells and keeps a check on Cancer (again, feasible) <br />3. The virus mutates and infects under UV rays (feasible, ok). <br />4. The virus infects and increases the metabolism rate, forcing people to do more activity (perfectly reasonable). <br />5. Only some survive the effect, others die (ok, may be feasible)<br />6. Those folks, affected by the virus, have to do stuff at a greater rate, to survive. Their brains are useless to satisfy their instinct, which probably asks them to rip each other apart. (perfectly plausible). In order to satisfy their instincts, they stopped using brains and acting like civilized humans. <br /><br />In a sentence, they are suffering from infection. This is not like those movies where, people die and become zombies. And somehow, the virus re-animates them (Very unlikely). Also, it is not like those entirely imaginative movies like, alien technologies (god knows what is the Science in showing those as SciFi), and Matrix type movies (which are great to watch, but, entirely imaginative more or less)<br /><br /><span style="font-style:italic;">As an aside, the main point of Matrix story is slightly un-justified. If machines are taking energy from us, and making us live life through a program, so be it, many people would say. As the humans are living a life anyway, what is the point of trying to change it, and come to "reality" etc... Did machines kill folks, no. Did they torture us, no. All they want is our body heat, as per the movie. At least they didn't even hint about machines ditching us, and moving to an alternate power source. </span><br /><br />This movie revolves around the near-future that gives great satisfaction to view it, and feel the idea in it. Everything in the movie is close to future, and relevant to the contemporary setting (be it social, humanity etc...). I would truly recommend it as a SciFi movie. In my opinion, SciFi movies are better that way, having an angle relevant to contemporary things, and showing somewhat imaginative (believable) SciFi. And, I liked the humanity/social angle in it as well.<br /><br />There's another movie about 'human cloning' and using the clones to replace the organs of folks, who insured them (essentially killing the clones). It is called 'The island' and I liked that as well. It is contemporary and believable SciFi.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-53987421675055029792010-09-24T07:40:00.001-07:002011-08-26T08:22:26.723-07:00<a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjjSPtygkqC-AMy_R8rEb4Wh7zUhl8y9vBNHDHsaYCO_G07Y6JDov9WHyLnhSV71WUJOrTv5rXYAVFqFC2bCiAZgvEt6v5byvnF83mii4p7UTy5SbDyqg-B1hg3t4dt-ss5XEQsj8H_ghkf/s1600/random_design.jpg"><img style="display:block; margin:0px auto 10px; text-align:center;cursor:pointer; cursor:hand;width: 400px; height: 210px;" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjjSPtygkqC-AMy_R8rEb4Wh7zUhl8y9vBNHDHsaYCO_G07Y6JDov9WHyLnhSV71WUJOrTv5rXYAVFqFC2bCiAZgvEt6v5byvnF83mii4p7UTy5SbDyqg-B1hg3t4dt-ss5XEQsj8H_ghkf/s320/random_design.jpg" border="0" alt=""id="BLOGGER_PHOTO_ID_5520489441086631314" /></a><br /><br />I was playing with my kid on mspaint, and discovered something nice and interesting. Can you believe it, the above image is created using mspaint, and 4 attractive colors. Do you like it? It looks very similar to those window glass art.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-54310925010967279052010-09-23T07:47:00.000-07:002011-08-26T08:24:34.902-07:00One more addition: Fifteen puzzle. Numbers 1 to 15 are jumbled, and one has to arrange them properly, using an empty slot.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-62310589231631241232010-09-21T10:53:00.001-07:002011-08-26T08:24:34.902-07:00Another addition. Jumbled pictures. Pictures are given which are jumbled, and one can re-arrange the squares into proper pictures, by swapping them. Try playing it.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-6596283556354530102010-09-17T03:24:00.000-07:002011-08-26T08:24:34.903-07:00Added another game, 4-in-a-row. EnjoySalahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-74539005163483332982010-09-13T05:40:00.001-07:002011-08-26T08:24:34.903-07:00Another one, "Flip and match" hidden entities. This game is available in various complexities, like easy/medium and hard, on board sizes 8*8, 10*10 and 12*12.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-44583087131449307332010-09-08T12:56:00.000-07:002011-08-26T08:24:34.904-07:00One more addition: Minesweeper! One can play upto 18*18 (on Firefox, and 21*21 on IE) on the space given. Enjoy. However, the algorithm can be bettered (for better boards) for sizes more than 10*10, will work on it later. <br /><br />Flagging mines with right-click is not there yet.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-84577211719567689182010-09-07T12:57:00.000-07:002011-08-26T08:24:34.904-07:00New addition: Maze creator, a program that can create mazes (less than 100*100 dimensions). Try creating some and solving them.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0tag:blogger.com,1999:blog-6110853038472413405.post-36000594571318288782010-09-06T13:54:00.001-07:002011-08-26T08:24:34.905-07:00Folks, try my new NumberDumber number puzzles collection. One can generate a puzzle for himself/herself to solve, or use the solver to get a solution to a known "digit arithmetic puzzle". Test your math skills.Salahuddinhttp://www.blogger.com/profile/08305650453997643357noreply@blogger.com0