Power of 4: Last Digit Analysis

  • Thread starter Thread starter dainty77
  • Start date Start date
  • Tags Tags
    Analysis Power
dainty77
Messages
9
Reaction score
0

Homework Statement



If n is a natural number, then n^4 ends in either zero, one, five, or six.

Homework Equations





The Attempt at a Solution



Should I attempt this by cases?
 
Physics news on Phys.org
dainty77 said:
Should I attempt this by cases?

What cases did you have in mind? Why don't you show us what you are thinking.
 
Actually not cases, but by a direct proof so:

let n^4=(n^2)^2
Let n be an odd number
Then n=2k+1 for some integer k
then n^2= (2k+1)^2
=4k^2 + 4k +1
=2(2k^2+2k) + 1

I don't think this is proving anything. I will try something else
 
Let n = 10m + k

Where m and k are naturals and k lies in the interval [0,9].

Take the 4th power of this expression. Can you find the term responsible for the final digit of n^4? Why is it responsible for the final digit? What are its possible values?
 
Last edited:
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top