Prove it for perfect square

Prove that for no integer n,n6+3n515n3+4n2+12n+3n, n^6 + 3n^5 - 15n^3 + 4n^2 + 12n + 3 is a perfect square.

#NumberTheory #PerfectSquare

Note by Akhilesh Prasad
6 years, 8 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sorry for late response,

Its very easy to prove that for n=even number , let n=2k , k - integer,

n6+3n515n3+4n2+12n+3 n^6 + 3n^5 - 15n^3 + 4n^2 + 12n + 3

=64k6+96k580k4120k3+16k2+24k+3 = 64k^6 + 96k^5 - 80k^4 - 120k^3 + 16k^2 + 24k + 3

=4(something)+3 = 4(something) + 3 , it can't be perfect square for any even integer


For odd , n = 2k +1 ,

n6+3n515n3+4n2+12n+3 n^6 + 3n^5 - 15n^3 + 4n^2 + 12n + 3

(2k+1)6+3(2k+1)5....+3 (2k+1)^6+ 3(2k+1)^5 .... + 3

We can see that (2k+1)6(12k+1)(mod4)1(mod4) (2k+1)^6 \equiv (12k + 1) \pmod{4} \equiv 1 \pmod{4}

3(2k+1)5(30k+3)(mod4)(2k+3)(mod4) 3(2k+1)^5 \equiv (30k + 3) \pmod{4} \equiv (2k + 3) \pmod{4}

5(2k+1)4(40k+5)(mod4)1(mod4) 5(2k+1)^4 \equiv (40k + 5) \pmod{4} \equiv 1\pmod{4}

15(2k+1)3(90k+15)(mod4)(2k+3)(mod4) 15(2k + 1)^3 \equiv (90k + 15) \pmod{4} \equiv (2k +3) \pmod{4}

4(2k+1)20(mod4) 4(2k+1)^2 \equiv 0 \pmod{4}

12(2k+1)0(mod4) 12(2k+1) \equiv 0 \pmod{4}

or n6+3n515n3+4n2+12n+3(1+2k+3+1+2k+3+3)(mod4)(4(k+2)+3)(mod4) n^6 + 3n^5 - 15n^3 + 4n^2 + 12n + 3 \equiv (1 + 2k + 3 + 1 + 2k +3 +3) \pmod{4} \equiv (4(k+2) + 3) \pmod{4}

thus ,the expression =4(something)+3 = 4(something) + 3

Thus it can't be perfect square for any odd integer as well

U Z - 6 years, 5 months ago

I was thinking can this also be a solution.

Let f(x)=n6+3n515n3+4n2+12n+3f(x)=n^6 + 3n^5 - 15n^3 + 4n^2 + 12n + 3. Then f(1)=3,f(2)=3,f(3)=723,f(4)=5043f(1)=3, f(2)=3, f(3)=723, f(4)=5043. In a similar way we see that all of the values end with 3 as the units digit while in a perfect square the units digit ends with0,1,4,5,6 0,1,4,5,6 or 99. so for no integer n f(x)f(x) is a perfect square

Akhilesh Prasad - 6 years, 6 months ago

Actually this was a question that I got in the KVS -Junior Mathematics olympiad. Pretty much did the same way you explained it.

Akhilesh Prasad - 6 years, 6 months ago

A perfect square with degree 6, ought to be a perfect-sixth. Since , we can clearly see using either Binomial completion of the sixths or by Simple Congruency case-work, that it can be a sixth, we can conclude. ~~~. Whatsay?

Krishna Ar - 6 years, 8 months ago

Log in to reply

This is not correct @Krishna Ar

Nathan Ramesh - 6 years, 6 months ago

Log in to reply

why

Krishna Ar - 6 years, 6 months ago

Log in to reply

@Krishna Ar It does not necessarily have to be a square for all integers n for the problem to be satisfied

Consider

n6+n5n^6+n^5

It is not a perfect 6th but for n=0 it is a perfect square

Nathan Ramesh - 6 years, 6 months ago
×

Problem Loading...

Note Loading...

Set Loading...