Let be a regular polygon, and let be its set of vertices. Each point in is colored red, white, or blue. A subset of is patriotic if it contains an equal number of points of each color, and a side of is dazzling if its endpoints are of different colors.
Suppose that is patriotic and the number of dazzling edges of is even. Prove that there exists a line, not passing through any point in , dividing into two nonempty patriotic subsets.
I keep seeing a certain type of problem in UIL Number Sense, though I can't figure out how to do it (I aim to do it in my head in about 7-8 seconds).
The problem is x^((p+1)/2) mod p, where p is prime.
For example 11^15 mod 29
I know it technically doesn't work this way, but using fermats little theorem (on √x^(p+1)) always gives either the number itself, x, or the modular inverse, p-x.
By using the theorem i mean √x^28 mod 29 = 1, and then youre left with √x^2 mod 29 or x, but then its + or -.
I was wondering if there is a way to figure out whether its + or -, a slow or fast way if its slow maybe its possible to speed it up.
Consider five points on a circle. For every three of them, we draw the perpendicular from the centroid of the triangle they determine to the line through the remaining two points. Prove that the ten lines thus formed are concurrent.
Let be an acute scalene triangle. Let and be two distinct interior points of the segment such that . Suppose that: and are the feet of the perpendiculars from from to the lines and respectively. and are the feet of the perpendiculars from to the lines and respectively.
Prove that and intersect on the line .
Six boys and six girls are participating at a tango course. They meet every evening for three weeks (a total of 21 times). Each evening, at least one boy-girl pair is selected to dance in front of the others. At the end of the three weeks, every boy-girl pair has been selected at least once. Prove that there exists a person who has been selected on at least 5 distinct evenings.
Note: a person can be selected twice on the same evening.
As Diarmuid said, it can easily be seen that if is not identically zero, it is surjective (by varying ). Bijectivity is non-essential, except at , which we will now prove. Suppose for some . Then we have , a contradiction since takes every real value.
Substituting for gives that , and therefore that .
Now fix and put . We get that and therefore (by bijectivity at 0) and .
Taking y=z=0 in (1) we get
Taking x=0 in (2) we get f(0)=0
Taking x=0 and y=z=x in (1) we get
Taking y=z=x in (1) we get,
Now using the fact that we get
Comparing (4) and (5) we get, where
or, considering x not equal to 0.
Substituting this back in (3) we get
or,
From this we get that c=0 or 1 and consequently or for all real x
Somebody, please check my solution:
Let be the assertion for the functional equation.
Which is the Cauchy's functional equation and has solutions
from here we can prove as Sayantan(previous poster) did and this gives us solutions
From the equation marked with a star we may also proceed as follows:
We can prove is injective except the solution
Now
As the function is injective for the non-zero solutions, also ,
We have,
Hence the solution
It's easy and nice function.Here my solution:
Let be the assertion of the function.
1) .
2) and .It's easy to see that is zero function or bijective fuction.In least identity we take so by bijectivite we get and so .
3) From we have : . But we see that isn't solution.
Answers:
1)
2)
We claim that or are the only two solutions. It is easy to check that these 2 work. We now show that these are the only 2 solutions. Set to get . Set to get . Thus the equation now takes the form . Set to get . Set in to get . Set in to get (according to the sign of , we choose the sign of to ensure that , and hence either , or . We do not consider .) In this equation, set to get or , depending on whether or . Since this is true for all (or ), either or is a constant on one of these 2 domains. In the second case, we can use and hence easily get .
So now assume . This is our result . Now, substituting in and using we get .
Hence . But setting in (and using ) gives . Thus, . Then using gives . (We can check that this is true for the case as well).
This post has been edited 1 time. Last edited by Wizard_32, Dec 27, 2017, 8:03 AM Reason: errrrrrrrr
clearly, if is constant then it's zero so suppose that it's not constant
let be the assertion of the equation. so
subbose that for some and compare with is bejective
now ,
so
Proof:
Let denote the given assertion. (Holds even when )
If
Plugging this back into our original equation.
After checking we see that both values of work.
Hence .
Oh, I really overcomplicated it :O But yeyy, I solved an INMO fe!
Let denote the assertion.
Then
And
Also Now we show that is injective at So let So Assuming is non constant, we get Then
Not possible, hence is injective at
Moreover,
Note that
Actually, we don't need the following claim, but I found it too good to not add.
Claim: Proof: Alternate proof: Using subjectivity,
Now, fix We carry and choose such that Then
Take in So, we get
Hence the solutions are
Proof:
Let denote the assertion: yields yields
Furthermore (1) yields
However notice that from (1) we have:
Thus, since is a constant, we have that yields
Thus can only be equal to or .QED
And we are done!
This post has been edited 3 times. Last edited by F10tothepowerof34, Apr 23, 2023, 8:02 PM
Very similar to IMO 1992/2. We use pretty much the same idea here too!
Solution. The answers are and . All of them work. Denote the assertion to the functional equation by . We will now proceed towards to the other direction.
Its clear that is the only constant. reveals . If attains at any non-zero constant , then would yield . Henceforth, assume that is non-zero everywhere except .
gives . gives us and finally gives us that is bijective and an involution. Here's the nice part, gives for all real and . This condition is well-known over and can be extended to full a Cauchy. would give . So, for positive values of domain which due to Cauchy means that is strictly increasing. Since is strictly increasing and is additive, for some real constant . Just checking it once, we're done.
This post has been edited 2 times. Last edited by SatisfiedMagma, Apr 28, 2023, 9:21 AM Reason: error
Claim 1:
Proof: trivial
Claim 2:
Proof: Putting
Claim 3: is an involution
Proof: Putting
But is surjective in
Therefore
Claim 3: is odd
Proof: Putting in original equation
We get now since is surjective therefore is also odd.
Claim 4: f(x)=x
Proof: taking
We get for all positive real x. But since is odd therfore we can extend this to the negative numbers as well and hence we are done.
How was this INMO P wth. Just tried out random stuffs and got my solution. . .
Comparing with gives us , so is odd.
Now, consider where .
Then,
Clearly is a solution, then assume .
This gives out , and thus is injective. . . .
Now, .
So, is involutive. [From ]
Or, .
Overall, we get solutions, and , both seem to work.
This post has been edited 4 times. Last edited by SouradipClash_03, Jan 5, 2024, 5:40 PM
We claim the only solutions are and . Clearly, they satisfy the given equation. We now prove these are the only solutions.
Since satisfies, the equation, assume is not identically zero, and let denote the assertion . .
Note that we can choose z such that , and therefore can represent any real, say .
Therefore we have , i.e. is an involution and therefore bijective.
Now .
Now, (Denote this by (1))
Now note that is odd, as .
Therefore (1) simplifies as .
Now since this holds for all real and , it holds for all positive reals , so we assume , and let .
Then we have , and since we are assuming f to be bounded (in the positive reals) , this satisfies Cauchy's Functional Equation, i.e. we get positive real x.
Also, for positive , so for all nonzero x, and as , we get .
Substituting into the original equation, we get and as we have , i.e. .
Therefore, and are the only solutions.
First notice that obviously works, now assume that is nonzero for atleast one input value, say .
Now which implies that is bijective. Finally and since we know that we can conclude that and are the only solutions
Also, INMO doesn't order its problems difficulty-wise, so this being p6 (in 2005) is not a big deal
The answers are and . Let . So , and , so ,, so for or . If , we're done with this case. If , so for all ,. Let x be a negative real number, so for x negative, so we conclude that is the other case and we're done.
This post has been edited 3 times. Last edited by Jakjjdm, Apr 15, 2025, 7:08 PM
Let denote the main assertion. gives . gives , and gives . This means , but taking a non-zero , we get that covers all reals, which means for all , and , which means for all , which works.
Note that it is possible that there are no non-zero as considered, which means would be identically , which is the other valid function.